문제거짓말https://www.acmicpc.net/problem/1043 풀이설명과장된 이야기를 할 수 있는 파티 개수의 최댓값을 구하는 문제입니다. 어느 파티에 진실을 아는 사람이 한 명이라도 있으면, 지민이는 그 파티에서 진실만을 말해야 합니다. Union-Find 알고리즘을 이용해 해결할 수 있습니다. 과정은 다음과 같습니다.같은 파티에 속해 있는 사람들을 같은 그룹으로 묶습니다.진실을 아는 사람들을 같은 그룹으로 묶습니다.어느 파티에 진실을 아는 사람과 같은 그룹에 묶여있는 사람이 있는지 확인하고, 없다면 카운트를 증가시킵니다. 예시 코드function solution() { const [N, M] = input().split(" ").map(Number); const parent = Ar..
