-
https://www.acmicpc.net/problem/1774
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201774
해당 문제는 신들의 개수와 좌표가 주어졌을 때 모든 신들을 이어주는
최소 거리를 구하는 문제다.
조건으로는 이미 연결된 좌표에 대해서 알려준다.
즉 이미 연결된 좌표는 union시켜주면 되고, 이후 부분들은 그냥
크루스칼 알고리즘을 이용해서 해결했다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 1753 최단경로 JAVA (0) 2021.11.09 Baekjoon 21924 도시 건설 JAVA (0) 2021.11.09 Baekjoon 4386 별자리 만들기 JAVA (0) 2021.11.09 Baekjoon 6497 전력난 JAVA (0) 2021.11.09 Baekjoon 1647 도시 분할 계획 JAVA (0) 2021.11.09 댓글