BaekJoon
[BaekJoon] 1922번 네트워크 연결 (Kotlin) 문제 풀이 [Gold 4]
문제 https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 어떻게 풀 것인가? 최소 스패닝 트리(MST) 와 그로 인한 크루스칼 알고리즘을 이용하여 문제를 해결하였다. 아래 코드를 참고해보면 알겠지만 언뜻보면 유니온-파인드 알고리즘 처럼 보일 수 있겠으나 편의를 위해서 함수명을 그렇게 작성을 하였다. 사실 이 문제의 경우 "최소 스패닝 트리와 크루스칼 알고리즘을 알고있어?" 라는 것을 물어보는 것 같았다. 특수한 스킬이나 응용이 필요한 것은 없었다. 물론 최소 스패닝 트리와 크루스칼 알고리즘은 어렵다... 풀면서 놓쳤던점 X 이 문제를 통..
