[Algorithm 스터디] 20일차_이코테(남은 문제 설거지)

 오늘로 이코테 알고리즘 유형별 기출문제를 다 풀었다. 내일 삼성 코딩테스트 복원문제만 풀면 이코테의 모든 문제를 다 풀게 된다. 오늘 문제를 4개 정도 풀었는데, 다들 난이도가 높은 문제라서 답지를 많이 의존해버렸다. 해당 문제들은 다시보기 표시를 해놨으니 문제만 보고 해당 문제들을 혼자서 풀 수 있을 때까지 여러번 풀어봐야겠다.

문제를 풀면서 어느정도 내 수준에서 알게 된 것 같다. 이코테 난이도 2개 정도의 문제까지는 어느정도 접근이 가능한데 결국 메모리 등을 아직 고려하지 못하는 것 같다. 하지만 해답을 보면 바로 이해가 가고, 어떤 부분에서 잘못 접근했는지 등에 대한 피드백이 바로 되는 것 같다. 하지만 난이도가 2개를 넘어가는 문제들의 경우는 해답을 봐도 한 번에 이해하기 쉽지 않은 경우도 있다. 

그리고 문제들을 풀면서 특히, 구현이나 DFS/BFS 문제들을 어려워하는 것 같다. 물론, 다른 알고리즘들도 어렵긴 했지만 문제 푸는 방법을 알고 체화만 시키면 활용할 수 있겠다는 느낌이 들긴 했었다. 하지만 구현이나 DFS/BFS 문제들의 경우 아직도 난해한 부분이 있는 것 같다. 그런 의미에서 이론을 조금 더 보강하고, 이론을 기반으로 해서 위에 다양한 활용방법들을 익혀야 할 것 같다. 

추가로 알고리즘 스터디를 진행한 지 20일 정도가 되었는데, 이를 다시 말하면 이코테 모든 문제를 살펴보는데 대략 20일 정도 소요됐다고 볼 수도 있을 것 같다. (이론은 예전에 따로 공부했기에 복습 시간 일주일 정도가 20일에 포함되어 있다.) 아무튼간에 알고리즘 스터디를 꾸준히 진행한 덕분에 '부스트 캠프 AI Tech 3기'에도 붙게 된 것 같아서 내심 뿌듯하기도 하다. 아무튼 부스트 캠프가 붙었어도 계속해서 공부를 해야 한다는 것은 잊지 말아야겠다. 특히, 아직 모든 문제를 완벽히 정복하지도 못했고 결국 최종 목표는 취업이라는 것을 기억하자. 그래도 꾸준히 한 내 자신에게 오늘은 뿌듯함을 느껴도 되지 않을까 싶다.

오늘 한 일

- 이코테 문제 풀이(DFS/BFS: 연산자 끼워넣기, 감시 피하기, 블록 이동하기 / 이진탐색: 가사 검색)

내일 할 일

- 이코테 '#다시보기' 문제들 다시 문제 풀면서 복습