반갑습니다!

[백준] 6497 전력난 본문

알고리즘 문제 풀이

[백준] 6497 전력난

김덜덜이 2020. 10. 19. 12:23

풀이

MST로 풀 수 있는 문제이다. 문제는 도시에서 절약할 수 있는 최대 액수를 구하는 것이고 이는 최소 액수로 가로등을 키는 문제라고 생각할 수 있다. 따라서 kruskal 알고리즘을 통해 가로등을 키는데 필요한 비용을 계산하고, 전체 비용에서 빼주면 된다.

코드

C++

Python3

'알고리즘 문제 풀이' 카테고리의 다른 글

[백준] 1915 가장 큰 정사각형  (0) 2020.10.20
[백준] 17472 다리 만들기 2  (0) 2020.10.19
[백준] 4386 별자리 만들기  (0) 2020.10.19
[백준] 14921용액 합성하기  (0) 2020.10.14
[프로그래머스] 쿼드압축 후 개수 세기  (0) 2020.10.13
'알고리즘 문제 풀이' Related Articles more