https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net [문제] [풀이] Union-Find 를 이용하여 푸는 문제이다. 1. 파티들 갯수 만큼 순회 2. 파티의 멤버 중 진실을 아는 사람이 있으면 union 연산으로 집합에 포함 시킨 후 카운트 하나 증가 시키고 다시 1번의 과정으로 반복 import java.util.stream.*; import static java.util.Arrays.*; import static java.util.stream.Colle..
