[20250915] BOJ / G4 / 친구비 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/16562

🧭 풀이 시간

45분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 친구 관계가 주어지고, 친구의 친구는 친구이다. 친구마다 친구비가 정해져있으며, 친구비를 내면 그사람이 친구가된다. 이럴때, 가장 적은 비용으로 모든 사람을 친구로 만드는 방법

🔍 풀이 방법

• 유니온파인드에서 착안

⏳ 회고

• easy, 굳이 유니온 파인드 구조를 완전히 만들지않아도좋은문제