알고리즘(w.KOTLIN)/트리 (1) 썸네일형 리스트형 [백준][코틀린][2250] 트리의 높이와 너비 https://www.acmicpc.net/problem/2250 2250번: 트리의 높이와 너비 첫째 줄에 노드의 개수를 나타내는 정수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄마다 노드 번호와 해당 노드의 왼쪽 자식 노드와 오른쪽 자식 노드의 번호가 순서대로 주어진다. www.acmicpc.net 문제 풀이 1. 이진 트리를 구성하여 주어진 입력을 트리에 넣는다. 2. 주어진 문제에는 루트 노드가 1이지만 조건에 루트 노드가 항상 1이라는 내용이 없기 때문에 이진 트리를 구성하고 어떤 값이 루트 노드인지를 찾아야 한다. 3. 이진 트리 구성 지 루트 노드를 찾기 위해서 노드 Data Class 를 다음과 같이 구성한다. Node(val parent, val num, val.. 이전 1 다음