[백준] 트리의 독립집합 : TreeDP

O(2N)의 풀이를 생각할 수 있다. O(N)의 시간복잡도를 생각할 수 있다. O(NlogN) 풀이는 잠시 보류할 수 있다. O(N)풀이를 생각해보자. 모든 경우의 수를 고려하고 그 중에서 최댓값을 골라야 하는 문제이기 때문에 이전에 사용한 기록을 사용하는 알고리즘을 생각할 수 있다. 선택할 수 있는 알고리즘은 Memoization/DP 이다. 그리고 이 문제의 풀이는 트리 상황에서의 DP로...

트리DP백준자료구조알고리즘백준