Study/코딩 테스트
2021.3.1 [백준] 공항
서로소 집합 알고리즘(분리 집합 알고리즘) Q www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net A 이중 반복문을 이용하여도 풀 수 있으나 시간초과가 된다. 따라서 분리집합 알고리즘을 이용하여야 한다. 코드 def find_parent(x): #루트노드 찾기 if p[x] != x: p[x] = find_parent(p[x]) return p[x] def union(x, y): #합집합 x = find_parent(x) y =..
