recursion (2) 썸네일형 리스트형 공항 (10775번) - 백준 (BOJ) https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 백준 - 공항 (Gates) (10775번) 난이도 : Gold 2 알고리즘&자료구조 : Disjoint Set (서로소 집합) & Union Find (유니온 파인드) import sys input = sys.stdin.readline sys.setrecursionlimit(pow(10, 9)) class Airport(): def __init.. 트리 복구 (6597번) - 백준 (BOJ) https://www.acmicpc.net/problem/6597 6597번: 트리 복구 창영이는 바이너리 트리를 매우 좋아한다. 그가 가장 좋아하는 게임은 바이너리 트리를 만들고, 노드에 알파벳 대문자를 하나씩 쓰는 것이다. 같은 알파벳을 여러 노드에 쓰지 않는다. 아래는 www.acmicpc.net 백준 - 트리 복구 (Tree Recovery) (6597번) 난이도 : Gold 3 알고리즘 : DFS on Tree 풀이 소요 시간 : 30 mins import sys def get_posto(preo, ino): if len(preo) 이전 1 다음