문제.
풀이.
https://turret1234.tistory.com/187
백준 1949 우수마을 - 파이썬
문제. 풀이. dp[i]0는 i를 포함한 집합 가중치의 최댓값, dp[i][1]을 i를 포함하지 않은 부분 집합 가중치의 최댓값으로 지정하고 dfs를 이용하여 최댓값을 찾아주면 된다. 소스코드. import sys def dfs(star
turret1234.tistory.com
최대 값을 구하는 방법은 위 링크와 동일하다.
단 이 문제는 정점을 출력해야하는데,
dfs를 이용하여 각 정점에서의 연산을 할 때마다, 거쳐간 정점을 기록하여주고 마지막에 정렬을하여 출력하면 된다.
소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
[백준] 11659 구간 합 구하기 4 - 파이썬 (0) | 2021.08.23 |
---|---|
백준 2252 줄 세우기 - 파이썬 (0) | 2021.08.06 |
백준 1949 우수마을 - 파이썬 (0) | 2021.08.06 |
백준 15681 트리와 쿼리 - 파이썬 (0) | 2021.08.04 |
백준 2887 행성 터널 - 파이썬 (0) | 2021.08.04 |