트리에서의 다이나믹 프로그래밍(Tree DP, 트리디피) 문제를 뽑아봤습니다.
이 유형은 코딩테스트에서 나올 확률이 매우 적습니다.
이 유형을 몰라도 충분히 통과할 수 있다고 추측되니 다른 유형을 더 보완하는게 좋을 수 있습니다.
또한 이 유형은 최근 카카오 코딩테스트를 제외하고 본 적이 없습니다.
하지만 카카오 코딩테스트에서 나왔기 때문에 추가하였습니다.
| 순번 | 문제 번호 | 문제 이름 | 난이도 |
|---|---|---|---|
| 000 | 15681 | 트리와 쿼리 |  |
| 001 | 2533 | 사회망 서비스(SNS) |  |
| 002 | 1949 | 우수 마을 |  |
| 003 | 2213 | 트리의 독립집합 |  |