SWEA 4111 - 무선 단속 카메라 D-Ⅳ 이 문제는 SWEA 문제입니다. 문제 출처 : 무선 단속 카메라 🔥 Point 이 문제의 핵심은 Kruskal 알고리즘에서 아이디어를 떠올렸다. Kruskal 알고리즘은 MST(Minimum Spanning Tree)를 만들기 위한 알고리즘 중 하나이다. MST란 최소 비용으로 만들 수 있는 Spanning Tree(신장 트리)를 찾는 알고리즘이다. 🌟 MST 찾기 위해서 Kruskal 알고리즘은 모든 간선 중 가장 비용이 낮은 간선들부터 제거하며 해당 간선으로 이어져 있는 노드들끼리 합쳐주는 것 이다. 이를 이 문제에 적용해 해결할 것이다. 💥 How to Solve? 수신기는 모든 카메라들을 포함하고 있어야 한다. 이를 반대로 생각해봤다. 모든 카메라에 하나의 수신기들이 배당되어 있고, 가장 붙어있는 카메라들을 하나의 수신기가 담당하도록 한다. 이해를 위해 그림으로 살펴보자. 1️⃣ 최초에는 모든 카메라에 수신기를 부여…