2213 (1) 썸네일형 리스트형 백준 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를 이용하여 각 정점에서의 연산을 할 때마다, 거쳐간 정점을 기록하여주고 마지막에 정렬을하여 출력하면 된다. 소스코드. 이전 1 다음
