2250 트리의 높이와 너비
-
백준 2250 트리의 높이와 너비Algorithm/BOJ 2021. 6. 4. 14:26
출처: https://www.acmicpc.net/problem/2250 분류: 트리, 중위순회 접근방식 너비가 가장 큰 높이를 구해야하는 문제였습니다. 문제의 그림이 힌트를 주고 있는데요, 가장 왼쪽 노드부터 x가 하나씩 증가하고 있습니다. 중위 순회를 하면 "왼쪽 -> 루트 -> 오른쪽" 순서로 방문하기 때문에 이 순서가 곧 x가 1인 노드부터 차례대로 방문하는 순서입니다. 이 부분까지 이해가 됐다면 구현만 해주면 되는데요! 저는 그냥 중위순회에서 다 처리해버렸습니다. 전역적으로 사용하는 x값을 가지고 다니면서 노드에 넣었으면 1 증가시키는 방식으로 x를 처리했구요 해당 레벨의 최대, 최소 x값을 넣는 배열을 전역적으로 만들어 놓고 최대 최소를 업데이트 시켜줬습니다. func markWhileInOr..