[Algorithm 스터디] 26일차_백트랙킹

오늘은 백준_단계별풀이 백트랙킹 파트 마무리를 지었다. 이전에 미뤄뒀던 문제들을 다 풀고자 했다. 확실히 실버 1까지는 풀만한 것 같은데 골드 4, 5 정도로 올라가면 확실히 한계를 느끼는 것 같다. 특히 백트랙킹과 같이 재귀적으로 문제를 풀어야 하는 경우 재귀식을 어떻게 구현할 것인가에 대한 생각을 잘 하지 못하는 것 같다. 백트랙킹 문제의 경우 메모리가 여유있울 땨 보통 itertools라이브러리를 활용하다보니 재귀에 대한 이해가 더 힘들었던 것 같다. 

거의 한 달 가량을 알고리즘 공부를 하면서 특히 재귀 파트에 대한 이해가 제대로 되어있지 않았구나 라는 생각을 꾸준히 했다. 오늘 단계별 풀이까지 해서 재귀에 대한 문제를 어느정도 풀어본 것 같다. 지금까지 풀었던 것 중 검색을 통해 풀었던 문제들의 경우 ('다시보기'태그) 다시 한 번 문제를 보면서 코드를 외우는 시간을 가져야겠다. 코드들을 한 번은 보고 풀고, 한 번은 아무것도 보지 않고 문제만 보고 풀 수 있도록 암기를 해야할 것 같다. 알고리즘 문제의 경우 어느정도 기저지식이 쌓여 있어야만 문제를 수월히 풀 수 있는 것 같다. 따라서 그러한 기저지식을 쌓아 놓을 필요가 있다고 생각한다.

오늘 한 일

- 백준 단계별 문제풀이_백트랙킹

내일 할 일

- 지금까지 풀었던 '재귀'관련 문제들 핵심 알고리즘 이해 및 암기