[항해99] 3주차 회고 WIL (Weekly I Learned)

3주차는 알고리즘 2번째 주간이었다. but 난이도는 1주간이랑 비슷했으나, 실력이 늘은건지 개념을 한번씩 돌려서 그런지 수월했다. 

 

[배운것]

- 다양한 모듈을 활용하면 빨리 풀 수 있다는것! 순열/조합의 permutaions / combinations , 최빈값 구할 때 쓰는 Counter 등. 문제를 풀면서 다양한 모듈을 배울 수 있었다.

 

- 이항계수란? mCn 구하는 함수 만들기!

 

- 3차원, 2차원 배열 이해하고 만드는 것

 

[느낀것]

- 모듈로 빠르게 풀것이냐? 재귀나 함수를 이용해 정석대로 구할것이냐의 갈등... 어차피 코테에서는 numpy만 안쓰면 웬만한 모듈에는 제한이 없을 것 같아서 모듈로 문제를 빠르게 풀어보는 연습을 택했다. 

 

- 코드리뷰에서 다른 사람이 내 코드를 빠르게 이해하려면 주석을 많이 다는게 좋은 것 같다. 리뷰할 때 주석 없는 코드(특히 변수 이름이 모호할때)를 읽는것이 꽤 리소스가 크다... 그래서 블로그에 다는 내 코드에는 주석을 잔뜩 담아놨다. 그래야 내가 다음에 볼 때도 이해할 수 있을 것 같다!  

 

 

[아쉬운것]

 

- 예제에 없는 반례를 찾는것? 예제 답이 맞아서 되는줄 알았는데 생각지 못한 반례가 있었다. 문제를 잘 읽어보면 반례를 방지할 수 있는 조건들을 챙길 수 있다.. 문제 꼼꼼히 읽자! 

 

-  이번주 알고리즘 테스트 3개 중 2개 맞았다. 마지막 동적계획법 문제는 분명 예제의 답이 나오는데 자꾸 런타임에러 뜬다ㅜㅜ 뭐가 문제일까 리액트 강의 시작하느라 알고리즘 정리를 못했다. 동적계획법은 알고리즘 문제 유형중에 제일 어려웠다. 이거 꼭 잡고 넘어가야지