알고리즘/트리 썸네일형 리스트형 [pyhon] algospot FORTRESS 문제 -> 문제 링크 : https://algospot.com/judge/problem/read/FORTRESS algospot.com :: FORTRESS 요새 문제 정보 문제 중세의 성과 요새들은 보안을 튼튼히 하면서도 더 넓은 영역을 보호하기 위해 여러 개의 성벽을 갖고 있었다고 하지요. 전세계에서 가장 편집증이 심한 영주가 지은 스트로 algospot.com 문제풀이 외벽이 아닌 성벽은 항상 자신보다 큰 하나의 성벽 안에 포함되어 있다. 각 성벽은 계층적 구조를 갖고 있으며 이는 트리로 표현이 가능하다. 외벽은 겹치지 않기 떄문에 항상 반지름이 작은 외벽이 더 큰 반지름을 갖는 외벽을 포함할 수 없다. 그렇기에 트리로 표현한다면 반지름이 큰 외벽이 항상 부모 노드일 수밖에 없다. 반지름이 큰 외벽.. 더보기 [python] algospot TRAVERSAL 문제 -> 문제 링크 : https://algospot.com/judge/problem/read/TRAVERSAL algospot.com :: TRAVERSAL 트리 순회 순서 변경 문제 정보 문제 트리를 순회하는 알고리즘은 트리의 모든 노드들을 특정 순서에 맞춰 방문하지만, 트리는 배열처럼 1차원적인 구조가 아니기 때문에 단 한 가지의 당연한 �� algospot.com 문제풀이 전위 순회식과 중위 순회식을 이용해 후위 순회식을 만드는 코드를 작성해야한다. 순회식에는 각각 특성이 있는데, 전위 순회식은 루트와 왼쪽 서브트리, 오른쪽 서브트리 중 루트를 먼저 방문하고, 중위 순회식은 왼쪽 서브트리를 먼저 방문하고 루트를 방문하게 된다. 순회식은 재귀적으로 돌며 매 순간 루트, 왼쪽 서브트리, 오른쪽 서브.. 더보기 이전 1 다음