[백준][C++] 1774 우주신과의 교감

1774. 우주신과의 교감 문제 풀이 1774번: 우주신과의 교감 (1,1) (3,1) (2,3) (4,3) 이렇게 우주신들과 황선자씨의 좌표가 주어졌고 1번하고 4번이 연결되어 있다. 그렇다면 1번하고 2번을 잇는 통로를 만들고 3번하고 4번을 잇는 통로를 만들면 신들과 선자씨끼 www.acmicpc.net 지금까지와는 다르게, 가중치가 주어지지 않고 점과 점 사이의 거리가 가중치인 문제였다. 크루스칼을 구현하는 능력이 부족한 것 같아, 크루스칼 알고리즘을 이용해서 구현해봤다. 알고리즘 설계 노드의 번호, x, y 좌표를 저장해준다. 저장한 노드들 사이에 모든 간선을 구한다. 간선 = { A노드, B노드, A와 B 사이의 거리 (가중치) } 구한 간선들을 가중치를 기준으로 오름차순 정렬해준다. 사이클이..

원문링크 : [백준][C++] 1774 우주신과의 교감