백준 2250 자바스크립트

[백준] 2250 트리의 높이와 너비 - JavaScript(NodeJS)

문제 2250번: 트리의 높이와 너비 첫째 줄에 노드의 개수를 나타내는 정수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄마다 노드 번호와 해당 노드의 왼쪽 자식 노드와 오른쪽 자식 노드의 번호가 순서대로 주어진다. www.acmicpc.net 풀이 620 - 트리 1 시리즈에서 가장 어려웠던 문제이다. 우선 문제부터 상당히 길다. 조건을 요약해보면 1. 같은 레벨의 노드는 같은 행(row)에 위치한다. 2. 한 열(column)에는 노드 하나만 존재한다. 3. 특정 노드의 왼쪽 자식은 항상 특정 노드보다 왼쪽에 위치하고, 오른쪽 자식은 항상 특정 노드보다 오른쪽에 위치한다. 4. 열(column)에는 노드가 연속적으로 존재해야 한다.(빈 열이 없어야 한다.) 5. 왼쪽/오른쪽 ..