반응형
유니온파인드
-
[백준] 10775 공항 with PythonPS 2021. 10. 13. 23:23
📌 BOJ 10775 공항 💡 조건 및 풀이 공항에는 G개의 게이트가 있으며 각각은 1에서 G까지의 번호를 가지고 있다. 공항에는 P개의 비행기가 순서대로 도착할 예정. i번째 비행기를 1번부터 gi (1 ≤ gi ≤ G) 번째 게이트중 하나에 영구적으로 도킹 비행기가 어느 게이트에도 도킹할 수 없다면 공항이 폐쇄되고, 이후 어떤 비행기도 도착할 수 없다. Union - Find 알고리즘 유형의 문제 비행기를 최대 몇 대 도킹시킬 수 있는지 구하는 문제. 게이트의 수 G (1 ≤ G ≤ 105) 비행기의 수 P (1 ≤ P ≤ 105) P개의 줄에 gi (1 ≤ gi ≤ G) 🖥 소스 코드 from sys import stdin def find_parent(parent, x): if parent[x] !..