[코테 중간 점검] 코드트리 갭체크로 한 달 만에 약점 유형 극복 후기

목차

 

1. 청약 통장 5회차 : 한 달 간의 변화 & 중간 회고

1-1. 5회차 미션

• 미션: 중간 점검! 갭체크 응시하고 4주 간의 성장 돌아보기
• 첫 갭체크 후 세웠던 목표를 향해 꾸준히 나아가고 있는지, 방향이 맞는지를 스스로 점검하는 회차다.
• 진단 그래프의 색이 실제로 어떻게 바뀌었는지 객관적으로 확인하는 데 의미가 있다.

1-2. 첫 갭체크 결과 (5/8)

• 🟡 불안정한 지식 : 단순 반복문, Greedy
• 🔴 부족한 지식 : Shortest Path (다익스트라)
• 출력과 조건문은 안정적이었지만, 단순 반복문과 BFS는 시간 안에 풀지 못했고 다익스트라는 아예 건너뛴 상태였다.

참고로 갭체크는 아래 이미지 또는 본문 하단 링크를 통해 누구나 무료로 응시할 수 있다.

2. 지난 한 달 동안 한 일들

2-1. 1~2주차 : 단순 반복문과 중첩 루프

• 코드트리에서 진단 직후 추천받은 챕터부터 복습하며 기초를 다시 잡았다.
• 특히 중첩 반복문, 반복 종료 조건, 제어 변수 변경 세 가지를 의식하며 문제를 풀었다.
• 반복 단위를 손으로 표에 그려보는 습관을 들이니 인덱스 실수가 눈에 띄게 줄었다.

2-2. 3~4주차 : Greedy와 BFS / 그래프 탐색

• Greedy는 "왜 이 선택이 최적인가"를 설명할 수 있을 때만 통과한다는 걸 알았지만, 감각을 잡는 것은 어려웠다.
• BFS는 큐, 방문 체크, 레벨 단위 탐색이라는 세 가지 뼈대를 먼저 외운 뒤 문제에 적용했다.
• 그래프 탐색 자체에 익숙해지다 보니, 부족 영역이던 다익스트라까지 손이 닿게 된 것은 예상 밖의 수확이었다.

3. 두 번째 갭체크 결과

지난 갭체크에서 나온 결과를 가지고 학습 목표를 설정해 현재 상태가 어떻게 변화했는지 점검했다.

3-1. 두 번째 갭체크 (6/7)

• 🟡 불안정한 지식 : DP I, Shorten Time Technique, Parametric Search
• 🔴 부족한 지식 : Greedy
• 해결한 문제 레벨이 전반적으로 올라가면서, 기존 약점은 사라지고 더 고난도 개념이 새 약점으로 등장했다.

3-2. 갭체크 결과 비교

영역	첫 갭체크 (5/8)	두 번째 갭체크 (6/7)
출력 / 조건문	🟢 안정	🟢 안정 유지
단순 반복문	🟡 불안정	🟢 안정
BFS / 완전탐색 / 백트래킹	미해결	🟢 안정
Shortest Path (다익스트라)	🔴 부족	🟢 해결
Greedy	🟡 불안정	🔴 부족
DP I / Shorten Time / Parametric Search	미확인	🟡 불안정

가장 의외였던 건 가장 걱정했던 다익스트라가 오히려 약점에서 빠졌다는 점이다. 그래프 탐색을 다지는 과정에서 자연스럽게 따라온 것 같다. 반대로 Greedy는 "불안정"에서 "부족"으로 내려갔다. 손이 잘 안 가던 영역이라, 솔직히 변명의 여지가 없었다.

4. 남은 4주 학습 목표

• 1순위 : Greedy
• 2순위 : DP I, Shorten Time Technique, Parametric Search
• 3순위 : 종합 문제 풀이 + 시간 제한 안에서 푸는 연습

한 달 회고 한 줄
- 무서워하던 다익스트라는 잡았고, 만만하게 본 그리디에 발목 잡혔다.
- 약점이 바뀐다는 건 실력이 한 칸 올라갔다는 뜻이라 믿는다.
- 다음 회차엔 그리디까지 초록색으로 칠하고 돌아오겠다.

5. 마무리

• 다익스트라는 어렵게 느꼈지만 막상 해보니 풀렸고, Greedy가 오히려 힘들었다.
• 혼자였다면 그리디를 또 미뤘을 텐데, 청약 통장 덕분에 약점을 직시할 수 있었다.
• 그리디를 제대로 끝내고 코딩테스트 고난도 문제를 시간 안에 풀 수 있는 수준으로 가는 것이 목표다.

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

📎 추천받았던 챕터 복습하러 가기