코드1 import sys sys.setrecursionlimit(10**5) input = sys.stdin.readline n = int(input()) node = [i for i in range(n+1)] def find(a, parent): if a != parent[a]: # 루트 노드가 아니라면 parent[a] = find(parent[a], parent) # 루트 노드를 찾을 때까지 순회 return parent[a] # 루트 노드 반환 def union(a,b,parent): a = find(a, parent) b = find(b, parent) if a < b: # 루트 노드가 작은 값에 큰 값을 붙인다 parent[b] = a else: parent[a] = b for _ in ra..
