#4 : [코드트리 후기] 북마크로 나만의 복습 루틴 만들기

코딩테스트 준비를 하다 보면 한 번쯤 이런 경험이 있을 것이다. 문제를 보자마자 아이디어는 떠오르는데, 구현이 막혀서 시간이 훌쩍 지나버리는 상황. 나도 격자 문제를 풀다 정확히 그랬다.

막히면 일단 북마크

문제는 2차원 배열에서 겹치지 않는 두 직사각형의 최대 합을 구하는 문제였다. 아이디어는 있었다. 누적합으로 임의 직사각형 합을 O(1)에 구하고, 분할선 기준으로 left/right 배열을 전처리하는 방식. 근데 실제 코드로 옮기는 데서 막혔다.

 

이럴 때 코드트리의 북마크가 유용하다. 문제 페이지에서 북마크 버튼을 누르면 폴더별로 저장할 수 있다. 나는 격자/누적합 관련 문제들을 따로 폴더로 묶어뒀다.

 

북마크 후 루틴

북마크로 저장해두고, 일단 비슷한 유형의 다른 문제를 먼저 풀었다. 더 단순한 버전으로 손을 풀고 나서 북마크한 문제로 돌아와 복기하는 방식이다.

 

복기할 때는 아이디어를 처음부터 다시 구상하는 게 아니라, 내가 어디서 막혔는지를 중심으로 본다. 이번엔 left[k] 전처리에서 이전 최댓값을 누적해야 한다는 걸 놓쳤고, 음수 처리에서 best = 0 초기화 실수가 있었다.

 

https://www.codetree.ai/ko/trails/complete/curated-cards/challenge-non-overlapping-two-rectangles/description

1. prefix[i][j] 누적합 전처리
2. 임의 직사각형 합 O(1) 함수
3. left[k] = max(left[k-1], k열 포함 최대 직사각형 합)
4. right[k] = 오른쪽에서 동일하게
5. 행 기준 top/bottom도 동일 적용
6. max(left[k] + right[k+1]) 이 최종 답

겹쳐지지 않는 두 직사각형 설명 | 코드트리

 

 

기존에는 코딩테스트 문제를 풀다 막히면 그냥 넘어가거나, 억지로 해설을 보고 이해한 척 넘어가는 방식이었다. 복습 루틴이 따로 없다 보니 같은 유형에서 또 막히는 일이 반복됐다.

 

그런데 코드트리 북마크를 쓰면서 워크플로우가 바뀌었다. 이번 격자 문제처럼 아이디어는 있는데 구현이 안 풀릴 때, 일단 북마크에 던져두고 비슷한 유형의 더 단순한 문제를 먼저 풀었다. 손이 풀리고 나서 북마크한 문제로 돌아오니 막혔던 부분이 훨씬 명확하게 보였다.

 

폴더 기능도 유용하다. 격자, 누적합, DP처럼 유형별로 묶어두면 나중에 내가 어떤 패턴에서 자주 막히는지 한눈에 파악된다. 못 푼 문제를 기록하는 부담 없이 일단 저장해두고, 완전히 이해한 다음에 정리하는 흐름이 자연스럽게 생긴 것 같다.

 

앞으로도 막히는 문제는 일단 북마크부터 하는 루틴을 유지할 생각이다.

 

https://www.codetree.ai/ko/no-free-lunch-2026/?ref=ZTV93Y

3년 만에 돌아온, 코드트리 청약 통장 챌린지 | 코드트리

추천 링크 : ZTV93Y

 

다들 좋은 코테 생활 하시길..!