[코드트리] 청약 통장 2회차 - DP(동적계획법) 알고리즘 약점 극복 학습 후기

첫 주 학습 후기

지난 번 갭체크 결과 나는 BFS, Backtracking, DP 알고리즘이 부족하다고 나왔다.

요 녀석들은 Trail 4. 알고리즘 입문 챕터에서 주로 다루고 있어서, 이번 주에는 Trail 4 위주로, 약간의 Trail 3도 함께 학습했다.

 

코드트리로 코테준비를 하니까 뭔가 막연하게 문제만 계속 푸는게 아니라 정확한 기업 코테 빈출 주제의 문제를 풀 수 있어서 좋다.

매 레슨마다 처음에는 기본 문제, 관련 연습 문제=, 최종 테스트 문제 이렇게 구성되어 있는데, 서로 유사한 문제들이지만 조금씩 다른 문제들을 연속해서 푸니까 학습 효과가 훨씬 좋은 것 같았다.

 

다른 알고리즘 문제풀이 서비스들은 별도로 풀이가 제공되지 않아서 따로 블로그 검색해보거나 LLM풀이만 많이 참고했었는데 코드트리에서는 해설이 제공되니까(그림도 있다! 너무 친절해)

간혹 어려운 문제들은 내 풀이, 해설 풀이, GPT Pro 풀이 이렇게 비교분석해보고 있다.

보통은 GPT풀이 != 코드트리 풀이라서 여러 관점을 배울 수 있어서 더 좋다.

문제풀이 기록

• 트리 DP는 루트 / 왼쪽 서브트리 / 오른쪽 서브트리 구조가 반복되므로, 루트 기준으로 문제를 쪼개는 게 핵심이다.
• BST 개수 세기 문제는 루트를 하나 정하면 왼쪽에는 작은 값들, 오른쪽에는 큰 값들이 배치되어 좌우 노드 개수가 자동으로 결정된다.
• 따라서 전체 경우의 수는 왼쪽 서브트리 경우의 수 × 오른쪽 서브트리 경우의 수를 모든 루트 후보에 대해 더하는 식으로 표현할 수 있다.
• 사각형 채우기 DP는 끝부분에 어떤 블록이 오는지를 기준으로 경우를 나누고, 완성 상태와 어정쩡한 미완성 상태를 구분해야 한다.
• dp[0]=1은 빈 상태를 “경우 없음”이 아니라, 이후 조합에 곱해질 수 있는 “완성된 기본 상태 1개”로 보는 관점이다. 그래야 DP 점화식에서 곱해야 하는 경우 0으로 초기화되어버리는 문제가 발생하지 않게 된다.

진도 체크

이렇게 풀다보니 욕심이 생기기도 하고... 이렇게 하면 되겠는데? 하는 작은 기대감이 생기고 있다 😋

이건 나의 Trail 3,4 문제풀이 현황이다. 매주 박제해야지.

 

3달동안 Trail 4,5,6문제들을 전부 풀려면 하루에 5문제씩 풀어야 한다. 하하; 

불가능할 것 같긴 한데, 최소 2문제는 풀 수 있을 것 같으니 최대한 해보겠슴다. 파이팅!

 

청약 통장 챌린지에 등록하고 싶다면?

여기에서 신청해주세요 👉 https://www.codetree.ai/ko/no-free-lunch-2026/?ref=K4AW2N

제 아이디는 iwbm312, 청약 통장 챌린지 추천인 코드는 K4AW2N 입니다 😄

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