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

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

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

2250번: 트리의 높이와 너비

 

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

 

C++ 소스코드)

	void recursion(int now, int lev) {
	if(graph[now][0] != -1)
	recursion(graph[now][0], lev + 1);
	l[lev] = min(l[lev], idx);
	r[lev] = max(r[lev], idx++);
	if (graph[now][1] != -1)
	recursion(graph[now][1], lev + 1);
	}

view raw 2250.cpp hosted with ❤ by GitHub

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