백준: 2250 트리의 높이와 너비
문제 2250번: 트리의 높이와 너비 첫째 줄에 노드의 개수를 나타내는 정수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄마다 노드 번호와 해당 노드의 왼쪽 자식 노드와 오른쪽 자식 노드의 번호가 순서대로 주어진다. �� www.acmicpc.net 문제 풀이 트리가 주어질 때, 가장 넓이가 높은 경우에 레벨과 넓이를 찾는 문제이다. 입력 예제의 그림을 보면 1을 기준으로 left child부터 인덱스가 할당되고, 1의 인덱스를 할당한 후에 right child의 인덱스를 할당하는 것을 알 수 있다. 이는 중위 순회를 통해 트리의 인덱스 번호를 부여한 것이라는 걸 알 수 있다. 중위 순회의 경우 트리 순회 문제에서 다루었다. 문제를 풀기 위해 다음과 같은 과정을 진행하면 답을 구..
👨💻 코딩테스트/백준
2020. 7. 29. 22:48
글 보관함
최근에 올라온 글
최근에 달린 댓글