[백준 파이썬] #1717. 집합의 표현

풀기 전 생각해보기😮 재귀 호출 깊이를 지정해주지 않았을 때 recursion error가 발생했다. import sys 또한 빠뜨리지 않도록 주의하자 (import를 빼먹으면 name error 발생) 풀이🛫 import sys sys.setrecursionlimit(10**5) # 서로소 집합 문제 # pypy3 채점 def find(x): # x의 부모 값을 return if x == p[x]: # 자기 자신을 부모로 갖는 경우 return p[x] # 그대로 return # return x를 해도 동일함, 그러나 return 값을 p[x]로 맞춰주기 위해 p[x]로 연습하자 # 자기 자신을 부모로 갖지 않는 경우 p[x] = find(p[x]) # path compression 진행 return ..