백준 9934번 완전 이진트리 [ Binary_Tree ]
·
Coding Test/Binary_Tree
-------------------------------------------------------------------------------------------------------------------------------------------------- 문제 풀이 1. 해당 문제는 주어진 데이터를 바탕으로 이진 트리를 구성하고, 각 노드를 Depth(깊이)별로 나누어 층(Level)을 구성하는 문제로 판단했다. 2. depth 별로 나누면서 계속 층을 나누면서 탐색하기 위해서는 dfs 알고리즘을 떠올랐고 재귀 함수를 통해 이진 트리를 구현했다. ------------------------------------------------------------------------------..