나의 개발일지

문제 : https://www.acmicpc.net/problem/1043 🔑 union, find [유니온 파인드] 진실을 아는 사람들을 모두 같은 번호로 묶어준다. union 각 파티마다 오는 사람들을 모두 같은 번호로 묶어준다. union 진실을 아는 사람들이 오는 파티면 1번 과정에서의 그룹에 포함된다. 진실을 아는 사람들의 그룹과, 각 파티의 그룹이 겹치지 않으면 거짓말을 한다. find 거짓말할 수 있는 파티의 개수를 세면 끝 ✨ 예외로 진실을 아는 사람이 없으면 파티의 횟수를 출력하고 종료했다. import sys input = sys.stdin.readline n, m = map(int, input().split()) parent = [i for i in range(n+1)] true = ..