boj우수마을python

BOJ - 우수 마을 1949번 (JAVA, Python)

❓ 문제 - 백준 우수 마을 1949번 - JAVA, Python 풀이법 출처 (https://www.acmicpc.net/problem/1949) 1949번: 우수 마을 N개의 마을로 이루어진 나라가 있다. 편의상 마을에는 1부터 N까지 번호가 붙어 있다고 하자. 이 나라는 트리(Tree) 구조로 이루어져 있다. 즉 마을과 마을 사이를 직접 잇는 N-1개의 길이 있으며, www.acmicpc.net 📝 문제해결법 1. 이 문제는 DFS + DP, Tree DP로 해결했다. [문제의 조건] 1. '우수 마을'로 선정된 마을 주민 수의 총 합을 최대로 해야 한다. 2. 마을 사이의 충돌을 방지하기 위해서, 만일 두 마을이 인접해 있으면 두 마을 모두 '우수 마을'로 선정할 수 없다. 즉 '우수 마을' 끼리..