백준 10775번(공항) 파이썬 풀이: 분리 집합

10775번: 공항 문제 오늘은 신승원의 생일이다. 박승원은 생일을 맞아 신승원에게 인천국제공항을 선물로 줬다.

공항에는 G개의 게이트가 있으며 각각은 1에서 G까지의 번호를 가지고 있다. 공항에는 P개의 비행기가 순서대로 도착할 예정이며, 당신은 i번째 비행기를 1번부터 g i (1 ≤ g i ≤ G) 번째 게이트중 하나에 영구적으로 도킹하려 한다.

비행기가 어느 게이트에도 도킹할 수 없다면 공항이 폐쇄되고, 이후 어떤 비행기도 도착할 수 없다. 신승원은 가장 많은 비행기를 공항에 도킹시켜서 박승원을 행복하게 하고 싶어한다.

승원이는 비행기를 최대 ... www.acmicpc.net solved.ac 기준 골드 2 문제. 갑자기 또 레이팅 욕심이 생겨 Class 5 문제를 둘러보다가 힘들게 하나 풀었다.

휴가를 써서 집에서 뒹굴거리면서도 할 게 없어 결국에 앉아서 코딩 문제나 풀고 있다니.. 오늘은 새로운 자료구조를 하나 더 배웠다.

구글신이 티스토리 블로그 하나를 소개해 준 덕분...