트리dp
-
[백준]22253: 👨🎨트리 디자이너 호석 - JAVA문제풀이/백준 2021. 7. 28. 22:56
[백준]22253: 트리 디자이너 호석 22253번: 트리 디자이너 호석 트리를 너무나 사랑하는 효성이는 트리 분재 전문가이다. 효성이가 기르는 모든 트리는 정점과 간선으로 이루어져 있다. 정점은 $1$번부터 $N$번 정점까지 존재하며, 간선은 서로 다른 두 정점을 www.acmicpc.net 풀이 🪑 정말 어려웠다... 이 문제 때문에 오늘 하루를 다 날려버렸따 ㅎㅎ,, 하지만 새로운 유형인 트리DP에 대해서 깊게 이해할 수 있었던 시간이었다..! 📝 문제의 조건! 루트는 항상 1번 노드이다. 정점에는 0~9까지의 숫자가 쓰여있다. 임의의 부모 노드에서 자식 노드 까지 가는 경로에서 선택하는 숫자가 오름차순이 되는 경우의 수를 구한다. 숫자의 오름차순이 되는 경우...LIS가 떠올랐다. 이전에 비슷한 ..