백준 10775번 - 공항
https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 처음에는 세그먼트 트리를 이용하여 풀어 보기 위해 많은 시간 고민했지만 쉽지 않았습니다. 결국은 태그에서 힌트를 얻어 유니온 파인드를 이용하여 문제를 해결했습니다. 필요한 배경지식 유니온 파인드 : Union-Find (Disjoint-set) 문제 해결 방법 g가 주어질때 들어갈 수 있는 가장 큰 번호의 게이트에 비행기를 도킹해 주면 비행기를 최대로 도킹할 수 ..
알고리즘 공부/문제풀이
2021. 5. 21. 01:02
반응형