문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제는 각각의 섬들이 연결이 되어야 하는 문제입니다. N개의 섬들이 완전연결이 될 필요는 없지만, 다른 섬을 통해서 모든 섬에 갈 수 있어야 합니다. 이때 터널을 연결하는 비용은 각 좌표의 길이 값입니다. 길이의 값은 피타고라스의 정리를 이용해서 구할 수 있습니다. -> a^2 + b^2 = c^2 가격은 C^2를 내야 한다니까, 조금의 수고는 덜은거 같습니다. 이때의 최소 부담금을 구하는 문제입니다. 최소 신장 트리를 이용해서 문제풀이를 진행했습니다. 정점을 섬의 갯수, 간선을 해저터널로 볼 수 있습니다. 알고리즘은 정점을 중심으로 푸는 PRIM알..
