Jonyo Programming

[BOJ 16562(G3)리뷰] 유니온 파인드를 응용하는 문제다. 친구 관계가 주어지고, 같은 관계 안에 있는 친구는 모두 친구로 삼을 수 있다. 이 때, 모든 친구들과 친구가 되기위한 최소비용을 구해야 한다. 유니온파인드 알고리즘에 최소 친구비를 추가하는 로직만 추가해주면된다. 친구 관계를 이어주는것은 일반적인 유니온파인드 과정과 똑같고, 모든 관계에대해 처리를 하고나면 같은 집합의 친구들끼리 묶일것이다. 이때, 각각의 집합의 최소비용을 구하여 모두 더한다음 그 값이 준석이가 가지고있는 돈으로 가능하다면 출력해주면 된다. 나는 기존 union함수에 최소 친구비를 추가하는 코드한줄을 추가했다. 매개변수로 들어온 a,b에 대하여 find함수를 돌리면 결국 그 친구가 속해있는 집합의 번호가 나오므로 굳이 일..