[코드트리 후기] 차근차근 백트래킹 약점 집중 돌파

지난 1주차에 갭체크를 보면서 내 약점을 확인했었다. 그때 마지막 문제에서 백트래킹 코드 완성조차 더뎠던 기억이 생생한데, 이번 2주차 미션은 "약점 집중 돌파"라서 망설임 없이 백트래킹을 골랐다.

갭체크 추천 챕터도 있었지만, 나는 평소에 백트래킹이 약하다는 걸 체감하고 있었기 때문에 코드트레일에서 직접 백트래킹 레슨을 선택해서 학습했다. 코드 트레일 바로가기

Codetree: Master Coding Interviews - Data Structures & Algorithms

 

 

코드트리 커리큘럼이 체계적이라고 느낀 이유

코드트리의 레슨 구조는 기본 → 연습 → 테스트로 나뉘어 있다. 처음엔 그냥 단계별로 나눠놓은 거겠거니 했는데, 직접 밟아보니까 이 구조가 정말 잘 설계되어 있다는 걸 느꼈다.

기본 문제에서는 백트래킹의 핵심 개념, 그러니까 재귀 호출과 조건에 따른 가지치기 같은 걸 코드로 직접 짜보면서 익힌다. 그 다음 연습 문제에서는 기본에서 배운 개념을 살짝 비틀거나 조건을 추가한 문제가 나오는데, 여기서 "아 이 개념을 이렇게도 쓸 수 있구나" 하면서 사고가 확장되는 느낌이 든다. 그리고 테스트 문제를 만나면 기본에서 본 개념을 떠올리면서 고민하니까 자연스럽게 풀리는 경험을 했다. 이게 진짜 중요한 것 같다. 단순히 많이 푸는 게 아니라, 단계적으로 사고를 넓혀가면서 푸는 힘이 길러지는 느낌이랄까.

백준이나 프로그래머스에서도 백트래킹 문제를 풀어본 적이 있는데, 거기는 문제가 난이도별로 나열되어 있을 뿐 이런 단계적 학습 흐름이 없다. 그래서 쉬운 문제는 풀겠는데 조금만 어려워지면 막히고, 막히면 어디서부터 다시 공부해야 할지 막막해지는 경우가 많았다. 코드트리는 커리큘럼 자체가 체계적으로 짜여 있어서 내 실력을 점진적으로 쌓아갈 수 있다는 점이 가장 큰 차이점이라고 생각한다.

 

토론 탭이 생각보다 유용했다

문제를 풀다 보면 내 코드가 맞는 건지 확신이 안 설 때가 있는데, 코드트리의 토론 탭에서 다른 사람들이 올려둔 테스트 케이스를 활용할 수 있어서 좋았다. 특히 내가 놓치고 있던 엣지 케이스를 토론 탭의 테스트 케이스로 발견한 적이 있는데, 이런 경험이 쌓이면서 문제를 풀 때 예외 상황을 먼저 생각하는 습관도 조금씩 생기는 것 같다. 궁금한 게 있으면 질문에 대한 답변으로 테스트 케이스를 제공해 주는 것도 큰 도움이 됐다.

 

오랜만에 다시 풀었는데, 생각보다 부담이 덜했다

사실 백트래킹을 마지막으로 공부한 게 꽤 오래 전이라 걱정을 많이 했다. 다시 처음부터 해야 하나 싶었는데, 코드트리의 개념 설명과 해설을 보니까 생각보다 금방 감을 잡을 수 있었다. 그래서 문제들을 하나씩 풀어나가는 데 부담이 덜 됐다. 역시 한 번 제대로 공부했던 내용은 다시 보면 빠르게 돌아오는 것 같고, 코드트리의 해설이 그 감을 되살리는 데 큰 역할을 해줬다.

1주차에 갭체크로 내 위치를 확인하고, 2주차에 약점을 집중적으로 파고드니까 뭔가 방향이 잡히는 느낌이다. 아직 DP라는 큰 산이 남아있지만, 이번 주처럼 하나씩 약점을 잡아가다 보면 분명 성장해 있을 거라 믿는다. 다음 주도 하루 한 문제씩, 꾸준히.