백준 - 공항(Swift)

백준 - 공항(Swift) 문제 설명 https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 나의 풀이 상당히 어려웠던 문제다. 처음 접근은 비행기가 도킹할 수 있는 게이트가 주어졌을때 가장 큰 부분을 배치하면 된다라는 아이디어였다. 하지만 방문처리하는 부분이 애매했다. 예를들어 1~6까지의 게이트가 있고 3개의 비행기가 갈수있는 게이트가 6 6 6으로 주어졌다면 처음 6에 대한 부분은 false로해서 만들 수 있지만..

2022.11.03