1949 우수 마을1 1949. 우수 마을 (Python) 1949번: 우수 마을 N개의 마을로 이루어진 나라가 있다. 편의상 마을에는 1부터 N까지 번호가 붙어 있다고 하자. 이 나라는 트리(Tree) 구조로 이루어져 있다. 즉 마을과 마을 사이를 직접 잇는 N-1개의 길이 있으며, www.acmicpc.net 풀이 임의의 마을 하나를 루트 노드로 설정하여 해당 노드부터 리프 노드까지 탐색하면 된다. 코드에서 사용된 dp[n][flag]의 경우 flag가 0일 경우는 n번 마을을 우수 마을로 설정하지 않았을 때의 마을 주민 수의 최댓값이고 flag가 1일 경우는 n번 마을을 우수 마을로 설정했을 때의 마을 주민 수의 최댓값을 의미한다. 재귀 호출되는 함수의 경우 3개의 매개변수를 받게 되어있는데 node의 경우는 현재 마을 번호, parent의 경우는 현재 마.. 2022. 3. 22. 이전 1 다음
