[백준 10775번] 공항 - java

문제 설명

1. 공항 자리와 비행기 수가 주어진다.

2. 각각 비행기가 도킹 가능한 자리의 개수가 주어진다. 1이면 1번, 2면 1,2번, 3이면 1,2,3번....이렇게 도킹 가능하다.

3. 비행기는 순서대로 들어오고 더이상 도킹이 불가능하면 공항이 폐쇄되어 process가 종료된다.

 

풀이 과정

 1. 생각보다 간단히 구현 가능하다.

 2. 비행기가 들어오게 되면 해당 비행기는 입력된 숫자 안의 모든 장소에 도킹 가능하다.

 3. 그런데 앞이나 뒤에 비행기가 어떻게 들어올지 모르기 때문에, 도킹 가능한 최대 숫자에 도킹을 하면 될 것이다.

 4. 즉, 입력된 숫자로부터 가장 아래까지 판단하여 자리가 있으면 그곳에 도킹하면 된다. 자리가 없으면 종료한다.

 

코드