본문 바로가기

프로그래밍/백준

백준 2213 트리의 독립집합 - 파이썬

문제.

풀이.

https://turret1234.tistory.com/187

 

백준 1949 우수마을 - 파이썬

문제. 풀이. dp[i]0는 i를 포함한 집합 가중치의 최댓값, dp[i][1]을 i를 포함하지 않은 부분 집합 가중치의 최댓값으로 지정하고 dfs를 이용하여 최댓값을 찾아주면 된다. 소스코드. import sys def dfs(star

turret1234.tistory.com

최대 값을 구하는 방법은 위 링크와 동일하다.

단 이 문제는 정점을 출력해야하는데,

dfs를 이용하여 각 정점에서의 연산을 할 때마다, 거쳐간 정점을 기록하여주고 마지막에 정렬을하여 출력하면 된다.

 

소스코드.