Solve(MST): BOJ 1414 "불우이웃돕기" 문제 풀이

[longrunpc]

📘 문제 정보

• 플랫폼: BOJ
• 문제 번호: 1414
• 문제 링크: https://www.acmicpc.net/problem/1414
• 풀이 시간: 18:41
• 분류: mst, union-find

---

✅ 정답(PR)인 경우 작성

1) 최종 풀이 요약

• 해결 방법 핵심: 유니온 파인드를 사용하여 사이클을 검증하고 갱신하며 mst로 풀이
• 사용한 알고리즘/자료구조: mst, union-find

2) 시간/공간 복잡도

• 시간 복잡도: O(N^2)
• 공간 복잡도: O(N^2)

---

📝 기타

• 문제 설명이 살짝 부족하여 문제 이해에 시간이 많이 소요.