[코드트리 후기], 코딩테스트 갭체크 후기

https://www.codetree.ai/ko

Codetree: Master Coding Interviews - Data Structures & Algorithms

 

 

 

 

코드트리에서 청약 통장 챌린지란게 있어 도전해보았다.

평소 알고리즘 문제 풀이를 꾸준히 해오던 터라 내 실력을 정교하게 진단해보고 약점을 메울 좋은 기회라고 생각했다. 이번 5회차 미션 주제는 '내 약점 파악과 목표 설정'인데, 실제 갭체크(Gap Check) 진단 결과를 마주하며 느낀 솔직한 고민과 앞으로의 다짐을 기록해본다.

갭체크 응시 회고: 파이썬 유저로서 겪은 시간 초과의 늪

이번에 갭체크를 응시하면서 단순히 '문제를 맞히고 틀리고'를 떠나, 내가 메인 언어로 사용하고 있는 Python3의 환경적 한계와 알고리즘 최적화에 대해 깊게 고민해보는 계기가 되었다.

출력, 조건문, 시뮬레이션, 완전탐색, DP I 등 초반, 중반 개념들은 빠르게갔다. 근데 후반부 레벨에 도달하면서 가장 크게 체감된 벽은 '100ms'라는 극단적으로 타이트한 시간 제한이었다.

로직상 완벽하다고 생각했고 시간 복잡도를 아무리 줄여보아도 Python3 환경에서는 어떤 수를 써서도 시간 초과(TLE)를 피해 가기 어려웠다. 대다수의 코딩 테스트 플랫폼에서 파이썬 유저를 위해 가산 시간을 주거나 PyPy3 환경을 제공하는 것과 달리, 코드트리 갭체크 환경은 시간 제한이 매우 엄격하여 파이썬 유저로서 뼈아픈 한계를 느꼈다.  '여기서 PyPy 환경만 지원해줬어도 통과했을 텐데' 하는 아쉬움이 짙게 남았지만, 한편으로는 언어의 동작 속도 탓만 할 게 아니라 더 극한의 최적화 코드를 짜거나 비트 연산, 내장 함수 내부 구조까지 고려한 최적의 자료구조 설계를 해야 한다는 점을 깨달았다.

갭체크가 알려준 강점과 약점, 그리고 추천 학습 경로

진단 리포트는 나의 무의식적인 코드 습관과 취약점을 데이터로 정확히 찔렀다.

• 강점 (안정적인 지식): 레벨 1부터 11+까지의 시뮬레이션, 완전탐색, 기초 DP, 중급 자료구조 영역에서는 높은 정답률과 빠른 소요 시간으로 탄탄한 기초 구현력을 증명했다. 복잡한 조건을 꼼꼼하게 분기 처리하는 능력은 확실한 내 강점이었다.
• 약점 (불안정 및 부족): * Shorten time Technique (불안정): 투 포인터(Two Pointers)의 개념은 알고 있으나 포인터의 초기 위치, 이동 및 종료 조건, 예외 처리를 정교하게 다루지 못해 시간 효율성을 극대화하지 못했다.
  • Parametric Search (부족): 최적화 문제를 결정 문제로 변환하여 이진 탐색과 결합하는 원리 이해가 부족했다. 이로 인해 Greedy 성격이 짙은 고난도 문제에서 시간 초과 늪에 빠지며 유연하게 대안을 찾지 못했다.

진단 이후 코드트리가 제시한 추천 학습 경로를 확인해보았는데, 이 점이 상당히 유용했다. 다른 학습 서비스들이 단순히 틀린 대분류만 던져주는 것에 비해, 코드트리는 내가 왜 특정 레벨(레벨 12~15)에서 막혔는지 그 '갭(Gap)'을 정교하게 메워주는 가이드라인을 제공했다. 내가 시간 초과를 겪었던 핵심 원인인 '투 포인터 조건 제어'와 '결정 문제 변환 원리'에 초점을 맞춘 맞춤형 문제를 매칭해 주어 취약점을 정밀 타격하기에 최적화되어 있었다.

청약 참여 포부와 앞으로의 목표

이번 갭체크는 나에게 단순한 점수 확인 이상의 자극제가 되었다. 청약 통장 챌린지를 멋지게 완주하기 위해 다음과 같은 목표를 세웠다.

1. 시간 복잡도 극한으로 줄이기: 파이썬의 태생적 속도를 극복할 수 있도록 불필요한 객체 생성을 줄이고, 투 포인터 기법을 완벽히 마스터하여 구간 조건 처리를 최적화하겠다.
2. Parametric Search 기초부터 정복: 이진 탐색 원리와 결정 문제 변환 기본기부터 차근차근 다시 익혀 고난도 탐색 문제도 100ms 이내에 뚫어낼 수 있는 단단한 코드를 만들겠다.
3. 추천 경로 완주: 남은 주차 동안 추천 학습 경로를 밀리지 않고 소화하여 내 약점을 완벽히 보완하고 이번 청약 레이스를 성공적으로 마무리하겠다.