7465. 창용 마을 무리의 개수

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU&categoryId=AWngfZVa9XwDFAQU&categoryType=CODE&problemTitle=%EC%B0%BD%EC%9A%A9&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

SW Expert Academy

def find_set(x):	# 대표자 출력
    if parent[x] == x:
        return x
    parent[x] = find_set(parent[x])
    return parent[x]
 
def union(x, y):	# 둘을 합침
    x = find_set(x)
    y = find_set(y)
    if x == y:
        return
    if x > y:
        parent[x] = y
    else:
        parent[y] = x
 
T= int(input())
for tc in range(1,T+1):
    N, M = map(int, input().split())
    parent = [x for x in range(N)]	# 대표자 번호들 리스트
    for _ in range(M):		
        a, b = map(int, input().split())
        union(a-1,b-1)
    res = set() # 중복제거를 위한 세트
    for i in range(N):  
        res.add(find_set(i))	# 대표자들을 더함(중복이면 알아서 뭉침)
    print(f'#{tc} {len(res)}')	# 중복없는 대표자들의 개수 = 무리 수