백준 1647: 도시 분할 계획 (MST[최소 스패닝 트리] / with Swift)

Swift알고리즘

by 앱등개발자IOS 2023. 9. 5. 00:01

기본 최소 스패닝 트리 문제이다.

아이디어를 떠올리기 까다롭지만 떠올리기만 한다면 간단히 구현할 수 있는 문제!

최소 스패닝 트리를 만들고, 마지막에 연결한 edge (비용이 가장 많이 드는 간선)의 값만 빼주면 된다!!

백준 14501 :퇴사 (Dynamic Programming / with Swift ) (0)	2023.09.05
백준 10610: 30 ( Greedy / with Swift ) (0)	2023.09.05
백준 1520: 내리막 길 (DP+DFS / with Swift) (0)	2023.09.04
백준 1182: 부분수열의 합 ( BackTracking / with Swift ) (0)	2023.09.04
백준 2193: 이친수 ( Dynamic Programming / with Swift) (0)	2023.09.04