Solve(disjoint_set): BOJ 16562 "친구비" 문제풀이

[longrunpc]

📘 문제 정보

• 플랫폼: BOJ
• 문제 번호: 16562
• 문제 링크: https://www.acmicpc.net/problem/16562
• 풀이 시간: 09:41
• 분류: 분리집합

---

✅ 정답(PR)인 경우 작성

1) 최종 풀이 요약

• 해결 방법 핵심: union-find를 활용하여 친구비가 가장 낮은 친구를 최상위 부모로 두어 해결
• 사용한 알고리즘/자료구조: 분리집합

2) 시간/공간 복잡도

• 시간 복잡도: O(N+M)
• 공간 복잡도: O(N+M)

---