코딩 테스트/최소 신장 트리1 [백준 1922번] 네트워크 연결 문제 풀이 (with Python) 1922번: 네트워크 연결 (acmicpc.net) 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net parent = [ i for i in range(노드 수 +1) ] 로 루트 노드를 저장하는 배열을 만든다. 루트 노드가 다른 것은 연결이 안되었다는 뜻이므로, 비용이 작은 순으로 정렬하고 루트 노드가 다른 경우 연결하였다. import sys input = sys.stdin.readline def find(a): # 루트 노드 찾기 if a == parent[a]: # 루트 노드가 자신인 경우, 자기 자신 반환 return a parent[a] .. 2023. 9. 13. 이전 1 다음