[1. 문제 설명]
https://www.acmicpc.net/problem/10775
[2. 풀이 접근]
문제 분류는 유니온-파인드 이지만, 구간트리로도 풀 수 있다.
문제의 핵심은 비행기가 도킹 할 수 있는 게이트 구간에서
현재 사용가능한 것 중 최대 게이트 값을 선택하면 되기 때문이다.
그래서 구간 트리로도 풀이가 가능하다.
여기서 유니온-파인드 를 이용해서, 위 질문에 대한 답이 가능하여,
역시 유니온-파인드를 이용한 풀이 역시 가능하다.
기타 설명은 주석 참조
[3. 코드 - 유니온-파인드]
[3. 코드 - 구간 트리]
'알고리즘 > Baekjoon' 카테고리의 다른 글
| 유니온-파인드. [3197] (0) | 2023.03.16 |
|---|---|
| 유니온-파인드. [16562] (0) | 2023.03.15 |
| 구간트리. [10999] (0) | 2023.03.10 |
| 구간 트리. [2517] (0) | 2023.03.10 |
| 구간 트리. [7578] (0) | 2023.03.07 |