백준 DP 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘 공부

[백준] 1949번 - 우수마을 / 골드 2 / 파이썬 풀이

문제 링크 https://www.acmicpc.net/problem/1949 1949번: 우수 마을 N개의 마을로 이루어진 나라가 있다. 편의상 마을에는 1부터 N까지 번호가 붙어 있다고 하자. 이 나라는 트리(Tree) 구조로 이루어져 있다. 즉 마을과 마을 사이를 직접 잇는 N-1개의 길이 있으며, www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 128 MB 문제 요약 N 개의 마을로 이루어진 나라가 있는데, 각 마을에 1부터 N까지의 번호가 붙어 있음. (N은 입력으로 주어짐) 마을은 트리구조 = 마을과 마을 사이를 직접 잇는 N-1 개의 길이 있음. (A마을에서 B마을을 갈 수 있다. = B마을에서 A마을을 갈 수 있다.) 두 마을 사이에 직접 잇는 길이 있을 때 두 마을은 인접하..

2022. 4. 12. 23:01