백준 10775 - 공항

12345678910111213141516171819202122232425262728293031import sys g = int(sys.stdin.readline())p = int(sys.stdin.readline())gi = []parent = [int(i) for i in range(g+1)] def find(n): if parent[n] == n : return n else: parent[n] = find(parent[n]) return parent[n] def union(x,y): x = find(x) y = find(y) if x!=y: parent[y] = x gi = [int(sys.stdin.readline()) for _ in range(p)] ans = 0for n in gi: tmp = find(n) if tmp == 0: break ans += 1 union(tmp-1,tmp) print(ans)Colored by Color Scriptercs...

원문링크 : 백준 10775 - 공항