🔗 Problem Linkhttps://www.acmicpc.net/problem/1922❔Thinking모든 컴퓨터가 연결되어야 할 때, 최소한의 비용을 반환한다.각 컴퓨터를 연결하는 비용이 주어진다.💻Solutionimport sysimport heapqinput = sys.stdin.readlineN = int(input().rstrip())M = int(input().rstrip())lines = []for _ in range(M): a,b,c = map(int, input().split()) heapq.heappush(lines, (c,a,b))def find_parent(x, parent): if x != parent[x]: parent[x] = find_par..

🔗 Problem Linkhttps://www.acmicpc.net/problem/4195❔Thinking친구 관계가 주어지면, 해당 친구 네트워크에 속한 인원 수를 반환한다.친구 네트워크는, root가 같은 사람들을 뜻한다.💻Solutionimport sysinput = sys.stdin.readlinedef find_parent(x, parent): if x != parent[x]: parent[x] = find_parent(parent[x], parent) return parent[x]def union(a, b, parent, size): a = find_parent(a, parent) b = find_parent(b, parent) if a != b: ..