10775번: 공항, 16566번: 카드 게임 - 유니온 파인드, 그리디
https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net gi가 입력될 때, gi보다 작되 가장 큰 공항을 골라야 최대한 많은 비행기를 도킹시킬 수 있다. 하지만 평범하게 이를 구현하면 시간초과가 나므로, 유니온 파인드를 이용해 gi보다 작되 가장 큰 공항을 부모로써 가지게 설계하면 된다. #include #include #include #include #include #include #include #include #..
알고리즘/baekjoon
2023. 1. 30. 19:48
