트리에서의 다이나믹 프로그래밍(Tree DP, 트리디피) 문제를 뽑아봤습니다.
이 유형은 코딩테스트에서 나올 확률이 매우 적습니다.
이 유형을 몰라도 충분히 통과할 수 있다고 추측되니 다른 유형을 더 보완하는게 좋을 수 있습니다.
또한 이 유형은 최근 카카오 코딩테스트를 제외하고 본 적이 없습니다.
하지만 카카오 코딩테스트에서 나왔기 때문에 추가하였습니다.
풀어보면 좋을 문제는 추천 문제에 체크(:heavy_check_mark:) 해놨습니다.
❗️❗️꼭 문제를 순서대로 안풀어도 됩니다.❗️❗️
| 순번 | 추천 문제 | 문제 번호 | 문제 이름 | 난이도 | 풀이 링크 |
|---|---|---|---|---|---|
| 00 | ✔️ | 15681 | 트리와 쿼리 |  |
바로가기 |
| 01 | ✔️ | 2533 | 사회망 서비스(SNS) |  |
바로가기 |
| 02 | ✔️ | 1949 | 우수 마을 |  |
바로가기 |
| 03 | ✔️ | 2213 | 트리의 독립집합 |  |
바로가기 |
| 04 | 2058 | 원자의 에너지 | |
||
| 05 | 12978 | 스크루지 민호 2 | |
||
| 06 | 1135 | 뉴스 전하기 | |
바로가기 | |
| 07 | 17831 | 대기업 승범이네 |  |
바로가기 |