알고리즘 & 자료구조/Union-Find(분리집합)
[백준] 공항_10775
문제 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 개요 문제에서 눈에 띄는 문장은 \(i\)번째 비행기를 1번부터 \(g_i\)(1 ≤ \(g_i\) ≤ G) 번째 게이트중 하나에 영구적으로 도킹하려하고 비행기가 어느 게이트에도 도킹할 수 없다면 공항이 폐쇄되고, 이후 어떤 비행기도 도착할 수 없다는 것이다. \(i\)번째 비행기 마다 \(g_i\)값이 입력 되는데 입력값 이하 번호의 게이트에만 도킹을 할 수 있다는 것이다. 그리고 도킹 가능한 최대 비행기 수를 구해야 한다..