[백준] 2250번 트리의 높이와 너비

---

굉장히 많은 배열이 필요한 문제다. 일단 inorder를 이용해서 각 노드들의 level과 depth를 정해준다. 문제를 읽어보면 inorder다 가운데 꺼 먼저 번호 매기고 그다음 왼쪽 오른쪽이므로 여기서 중요한 게 루트 노드가 1이 아닐 수도 있고 입력이 예제처럼 순서대로 안 들어올 수가 있다. 그렇기에 for 문을 돌면서 부모 노드가 없는걸 root로 만들어준다. maxlevel를 찾아주고 for 문을 돌면서 깊이별로 가장 왼쪽과 오른쪽을 찾아준다. 마지막에 이중 for 문 돌면서 가장 큰 너비와 가장 작은 level을 찾아준다....

[백준] 2250번 트리의 높이와 너비에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 2250번 트리의 높이와 너비