백준 16562번: 친구비 (C++)
https://www.acmicpc.net/problem/16562 16562번: 친구비 첫 줄에 학생 수 N (1 ≤ N ≤ 10,000)과 친구관계 수 M (0 ≤ M ≤ 10,000), 가지고 있는 돈 k (1 ≤ k ≤ 10,000,000)가 주어진다. 두번째 줄에 N개의 각각의 학생이 원하는 친구비 Ai가 주어진다. (1 ≤ Ai ≤ 10, www.acmicpc.net 풀이 유니온 파인드 연습용 문제. 비용이 작은 것을 부모로 연결하는 것이 중요하다. map을 이용해서 부모가 같은 것들을 제외하고 최소 비용을 담아주었다. (연결된 친구 중 가장 작은 비용만 계산하면 되기 때문에 중복 제거가 필요했다.) 그리고 map을 돌면서 비용을 더해주며 k를 초과하는 지 체크해주었다. 다른 글을 찾아보니 다..
2023.03.14