목차 접근 최소 스패닝 트리를 구하고, 그 비용을 구하는 문제다. 문제 자체는 간단하기에 크루스칼 알고리즘을 이용해서, 쉽게 해결했다. 해결 각 별 사이들간의 거리를 미리 다 구해놓고, 연결된 별과 그 거리를 저장해준다. 또 거리를 기준으로 오름차순 정렬을 수행한 뒤, 크루스칼 알고리즘을 수행한다. 크루스칼 알고리즘은 Union-Find 알고리즘을 수행하는데, 해당 내용은 이전 아티클을 참고하자. 2023.12.21 - [알고리즘(Algorithm)] - [BOJ] 1197번 : 최소 스패닝 트리(Kruskal) 코드 n = int(input()) coords = [] edges = [] for _ in range(n): a, b = map(float, input().split()) coords.appe..