[백준] 2250번 - 트리의 높이와 너비 (C++) 문제 및 풀이

문제) 백준 - 트리 - 트리의 높이와 너비

https://www.acmicpc.net/problem/2250

2250번: 트리의 높이와 너비

 

트리의 중위 선회를 통해 해방 레벨에서의 최소 idx와 최대 idx를 memo 합니다. 그 후, 1부터 N까지 너비의 최댓값을 찾아 출력합니다.

 

C++ 소스코드)

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Solution/2250_%ED%8A%B8%EB%A6%AC%EC%9D%98%EB%86%92%EC%9D%B4%EC%99%80%EB%84%88%EB%B9%84.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions