[코드트리 후기] 코딩테스트 준비, 갭체크부터 청약 통장 1회차 시작하기

목차

 

1. 갭체크 응시 후기

1-1. 갭체크란

• 갭체크(Gap Check): 적응형 진단 테스트로, 응시자의 풀이 결과에 따라 다음 문제의 난이도가 동적으로 조정되는 방식
• 출력, 조건문 같은 기초부터 Shortest Path 같은 고급 알고리즘까지 폭넓은 범위를 짧은 시간 안에 검증한다.
• 각 문제마다 평균 풀이 시간과 평균 시도 횟수가 비교 지표로 제공되어, 단순히 풀었는지가 아니라 얼마나 효율적으로 풀었는지까지 평가된다.

1-2. 응시 전 vs 응시 후

• 처음에는 "기초 문제부터 차근차근 나오겠지" 싶었는데, 막상 응시해 보니 출력 → 조건문 → 단순 반복문 → BFS → Greedy → Shortest Path 순으로 난이도가 빠르게 올라갔다.
• BFS와 Shortest Path 문제는 평소에 자주 다루지 않던 유형이라 문제 이해 자체에 시간이 걸렸다.

2. 갭체크 결과

• 🟡 불안정한 지식 (단순 반복문, Greedy)
  • 기본 for/while 루프는 사용할 수 있지만, 중첩 반복문이나 반복 종료 조건 설정, 제어 변수 변경 등을 효과적으로 다루지 못한다.
  • 다양한 반복문 구조와 중첩 루프 활용, 반복 조건과 제어 변수에 대한 심도 있는 이해가 필요하다.
• 🔴 부족한 지식 (Shortest Path)
  • 다익스트라 알고리즘의 기본 원리조차 확실히 이해하지 못한 상태로, 단순한 그래프에서도 최단 경로 탐색을 올바르게 구현하기 어렵다.
  • 이 상태에서는 LCA, MST 같은 고급 알고리즘 학습에도 어려움이 따르므로, 다익스트라와 우선순위 큐 기반 최단 경로부터 익혀야 한다.

3. 학습 목표 설정

3-1. 우선순위 정리

학습 우선순위
- 1순위: Shortest Path (다익스트라)
- 2순위: 단순 반복문 응용, Greedy 패턴
- 3순위: BFS/DFS

3-2. 주차별 학습 계획

• 1~2주차: 단순 반복문 응용과 중첩 루프 패턴 집중
• 3~4주차: Greedy 패턴 안정화, BFS 기초
• 5~6주차: 다익스트라 알고리즘과 우선순위 큐 학습
• 7~8주차: 종합 문제 풀이 + 시간 제한 안에서 푸는 연습

3-3. 8주 후 목표

• 갭체크 재응시를 통해 "부족한 지식" 영역을 0개로 만들기
• 단순 반복문, Greedy 영역을 "안정적인 지식"으로 끌어올리기
• 코딩테스트에서 고난도 문제를 시간 안에 안정적으로 풀 수 있는 수준 도달하기

4. 마무리

• 갭체크를 응시하기 전까지는 내 코딩테스트 실력이 "중간쯤"이라고 생각하고 있었다. 객관적인 진단을 받아보니 강점과 약점이 명확히 분리되는 그래프 형태로 나타나서 충격받았다.
• "불안정한 지식"과 "부족한 지식"을 구분해서 보여주는 방식이 인상 깊었다. 단순히 못 한다/잘 한다가 아니라, 어디서부터 손대야 할지 알 수 있었다.
• 8주 동안 청약 통장을 통해 약점을 보완하는 학습을 하기 위해 노력할 예정이다.

📎 코드트리 갭체크 응시하러 가기