백준 10775번 : 공항 [파이썬]

문제 : https://www.acmicpc.net/problem/10775유니온 파인드(union find)문제이 문제를 유니온 파인드로 생각하는게 관건.(시간 복잡도때문에 유니온 파인드가 적격)$핵심parent 배열은 v 항공기가 갈 수 있는(가능한) 게이트(부모)를 저장한 배열.ex) 처음 4번 비행기가 들어오면, 4번자리에 비행기가 도킹할 것이고, parent[4]=3 으로 바꿔줌 으로써 다음 4번 비행기가 들어오면 3번 자리에 도킹을 안내해 준다.$전체코드#python...

백준 10775번 : 공항 [파이썬]에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 10775번 : 공항 [파이썬]