기록하고 까먹지 말기

날짜 : 2023. 04. 29 사용 언어 : python 문제 코드 import sys def find(parent, p): # 집합의 부모 리턴 if parent[p] != p: parent[p] = find(parent, parent[p]) return parent[p] def union(a, b): # 각 노드의 부모 구하기 a = find(parent, a) b = find(parent, b) if a < b: # 작은걸로 설정 parent[b] = a else: parent[a] = b return n = int(sys.stdin.readline()) # 컴퓨터의 수 m = int(sys.stdin.readline()) # 연겷할 수 있는 선의 수 parent = [i for i in rang..

날짜 : 2023. 03. 28 사용 언어 : python 문제 코드 import sys n, m = map(int, sys.stdin.readline().split()) # 집의 개수, edge의 개수 parent = [i for i in range(n + 1)] edges = [] def parent_find(parent, x): if parent[x] != x: parent[x] = parent_find(parent, parent[x]) return parent[x] def parent_union(parent, a, b): a = parent_find(parent, a) b = parent_find(parent, b) if a < b: # 부모 : 번호가 더 작은 노드 parent[b] = a el..

날짜 : 2023. 03. 27 사용 언어 : python 문제 코드 import sys v, e = map(int, sys.stdin.readline().split()) # 정점의 개수, 간선의 개수 parent = [i for i in range(v + 1)] # 각 노드의 부모 edges = [] # find 연산(parent 최신화) def parent_find(parent, x): if parent[x] != x: # 본인노드 부모가 자신이 아니라면 parent[x] = parent_find(parent, parent[x]) # 최신화 return parent[x] def parent_union(parent, a, b): a = parent_find(parent, a) b = parent_fin..