목록행성 연결 (1)
컴공생의 다이어리
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/wzQ0f/btrGWzTVrxa/PCH4bgEsSbV5rzP0I2SkFK/img.png)
백준 16398번 : 행성 연결 (문제 바로가기) 내 코드 import sys input = sys.stdin.readline def find_parent(parent, x): # 부모 노드 찾기 if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent[x] def union(parent, a, b): # 집합 합치기 a = find_parent(parent, a) b = find_parent(parent, b) if a < b: parent[b] = a else: parent[a] = b n = int(input()) # 행성의 수 arr = [list(map(int, input().split())) for _ in rang..
Development/Algorithm & Coding Test
2022. 7. 16. 00:01