[코드트리 후기] 코딩테스트 준비, 갭체크로 나의 약점 완벽하게 파악하기

8주간의 여정, 코드트리 청약 통장 챌린지 시작!

평소 개발 업무를 하며 비즈니스 로직 구현에는 익숙하지만, 효율적인 알고리즘 설계에 대해서는 다시 한번 기초를 점검하고 싶다는 생각이 들었습니다. 마침 코드트리 청약 통장 챌린지라는 좋은 기회를 발견하여 8주간의 꾸준한 학습을 약속하며 첫발을 내디뎠습니다.

그 첫 번째 순서로, 현재 나의 실력을 객관적으로 들여다볼 수 있는 갭체크(Gap Check)를 응시했습니다.

 

 

 

갭체크 진단 결과: 나의 강점과 약점

진단 결과, 제가 보완해야 할 부분들이 아주 명확하게 드러났습니다.

 

 

1. 불안정한 지식: DP I (Dynamic Programming)

• 상태: 메모이제이션이나 기본적인 테이블 기법은 활용 가능하지만, 문제의 최적 부분 구조를 파악하는 능력이 아직 불안정합니다.
• 분석: 단순한 문제는 풀 수 있어도 복잡한 조건이 붙으면 비효율이 발생한다는 진단을 받았습니다. 재귀적 접근과 반복적 접근법을 넘나드는 연습이 더 필요할 것 같습니다.

2. 부족한 지식: Shortest Path (최단 경로)

• 상태: 다익스트라(Dijkstra) 알고리즘의 기본 개념과 우선순위 큐를 이용한 구현이 미흡한 상태입니다.
• 분석: 기초가 흔들리면 이후에 배울 LCA나 MST 같은 고급 알고리즘에서도 고전할 가능성이 높다고 하네요. 가장 기본적인 부분부터 차근차근 다시 익혀야 할 지점입니다.

최단 경로 문제에서 벨만 포드 알고리즘을 사용해야 한다는 점은 인지했지만, 구현한 지 너무 오래된 탓에 방법이 잘 떠오르지 않았고 결국 제한 시간이 다 지나버렸습니다. 🤣

 

 

8주간의 학습 목표

이번 챌린지를 통해 '불안정'과 '부족'으로 나온 영역들을 '안정' 상태로 끌어올리는 것이 목표입니다.

1. DP 정복: 단순 암기가 아닌 문제의 구조를 세밀하게 분석하는 힘을 기르겠습니다.
2. 최단 경로 기초 확립: 다익스트라 알고리즘을 라이브러리 없이도 능숙하게 구현할 수 있도록 연습하겠습니다.
3. 꾸준함 유지: 바쁜 업무 중에도 매주 최소 3회 이상 코드트리에 접속하여 문제를 풀겠습니다.

 

 

갭체크 응시 후기

코드트리의 갭체크는 단순히 '맞았다, 틀렸다'를 넘어 제가 어떤 부분에서 시간을 많이 쓰고 어떤 개념이 부족한지 데이터로 보여주어 매우 유익했습니다. 특히 다른 학습자들과 비교한 속도 수치는 묘한 승부욕을 자극하네요!

코딩테스트를 준비하시는 분들이라면, 무작정 문제를 풀기보다 갭체크로 본인의 위치를 먼저 확인해 보시길 강력 추천합니다.

 

https://www.codetree.ai/ko/gap-check/onboarding/intro

갭체크 온보딩 | 코드트리