[코드트리 후기] 코딩테스트 준비, 갭체크로 내 약점 파악하기

이번 3회차 미션에서는 코드트리 갭체크를 응시하면서 현재 나의 코딩테스트 준비 상태를 점검해 보았다. 코드트리는 알고리즘 개념별로 문제를 풀어보며 실력을 확인할 수 있는 서비스인데, 이번 갭체크를 통해 내가 어느 부분은 안정적으로 풀 수 있고, 어느 부분은 아직 부족한지 꽤 명확하게 확인할 수 있었다. 코드트리는 여기에서 확인할 수 있다

https://www.codetree.ai/

 

 

 

갭체크 결과를 보면 기본 구현 문제에서는 비교적 안정적인 모습을 보였다. `출력` 문제는 38초 만에 1번 시도로 해결했고, `단순 반복문` 문제는 2분 31초, `2차원 배열` 문제는 1분 13초 만에 해결했다. 이 세 문제는 모두 “훌륭하게 해결한 문제”로 표시되었다. 초반 구현 문제에서는 문제를 읽고 바로 필요한 코드를 작성할 수 있었고, 문법이나 기본적인 반복 구조를 사용하는 데에는 큰 어려움이 없었다.

다만 난이도가 올라가면서 약점도 분명하게 드러났다. `시뮬레이션 I` 문제는 4분 16초가 걸렸고 2번 시도 끝에 해결했다. 단순 구현보다 조건을 꼼꼼히 따라가야 하는 문제에서는 아직 실수가 생길 수 있다는 것을 느꼈다. `완전탐색 II` 문제는 2분 38초 만에 1번 시도로 해결했지만, 핵심 요약에서는 완전탐색 I, 완전탐색 II 개념을 활용한 문제 해결 능력이 “불안정한 상태”라고 나왔다. 문제를 풀긴 했지만 모든 경우를 체계적으로 나누고 빠짐없이 확인하는 사고방식은 아직 완전히 안정적이지 않다는 의미로 받아들였다.

가장 부족하게 나온 부분은 탐색 알고리즘 쪽이었다. 갭체크 결과에서 `Backtracking`, `완전탐색 III`, `BFS`를 활용하는 문제 해결 능력이 “부족한 상태”로 표시되었다. 실제로 Backtracking 문제는 37초 동안 확인했지만 0번 시도로 건너뛰었고, 완전탐색 III 문제도 21초 확인 후 건너뛰었다. BFS 문제 역시 5초 만에 건너뛴 문제로 남았다. 이 결과를 보면서 내가 아직 고난도 탐색 문제를 보면 접근 방향을 잡는 데 부담을 느낀다는 것을 알 수 있었다.

특히 Trail View를 통해 실력 흐름을 한눈에 볼 수 있었던 점이 좋았다. 초반 T0~T2 구간에서는 초록색으로 안정적인 지식이 표시되었지만, T3 이후 탐색 알고리즘 구간으로 넘어가면서 노란색과 빨간색이 많아졌다. 덕분에 단순히 “어렵다”라고 느끼는 데서 끝나는 것이 아니라, 내가 정확히 어떤 개념에서 막히는지 확인할 수 있었다.

이번 갭체크를 통해 세운 목표는 명확하다. 먼저 완전탐색 I, II를 다시 복습하면서 모든 경우의 수를 빠짐없이 나열하는 연습을 할 것이다. 그다음 Backtracking과 BFS 문제를 꾸준히 풀면서, 문제 조건을 상태와 이동 방식으로 정리하는 습관을 기르고 싶다. 단순히 많은 문제를 푸는 것보다, 코드트리에서 추천해 주는 학습 경로를 따라가며 약한 개념을 하나씩 보완하는 방식으로 공부해 보려 한다.

이번 진단은 내 실력을 확인하는 동시에 앞으로의 공부 방향을 정하는 계기가 되었다. 기본 구현은 계속 감을 유지하되, 완전탐색과 그래프 탐색을 집중적으로 보완해서 다음 갭체크에서는 불안정하거나 부족한 영역을 안정적인 지식으로 바꾸는 것이 목표다.

Codetree: Master Coding Interviews - Data Structures & Algorithms