백준 10775 공항 (union-find algorithm)
2021. 8. 25.
문제 : 10775번: 공항 (acmicpc.net) 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 접근과정 각 게이트마다 비행기 한대씩을 도킹할 수 있습니다. 그리고 만약 g 값이 4 라면, 1,2,3,4 4개의 게이트 중 하나에 도킹할 수 있다는 의미가 됩니다. 첫 번째 비행기의 g값이 2 이고 두 번째 비행기의 g 값이 1 이라면, 당연히 첫 번째 비행기는 2번 게이트에 도킹해야 한다는 것을 알 수 있으며, 따라서 직관적으로 최대한 마지막 번호에 도킹하는 것이 좋다고 볼..
