diff --git "a/week2/9934\354\231\204\354\240\204\354\235\264\354\247\204\355\212\270\353\246\254/solution.py" "b/week2/9934\354\231\204\354\240\204\354\235\264\354\247\204\355\212\270\353\246\254/solution.py" index e69de29..38fc213 100644 --- "a/week2/9934\354\231\204\354\240\204\354\235\264\354\247\204\355\212\270\353\246\254/solution.py" +++ "b/week2/9934\354\231\204\354\240\204\354\235\264\354\247\204\355\212\270\353\246\254/solution.py" @@ -0,0 +1,23 @@ +def main(): + level = int(input()) + paper = list(map(int, input().split())) + tree = [[] for _ in range(level)] + + def inorder(arr, depth): + if len(arr)==1: + tree[depth].append(arr[0]) + return + + mid = len(arr)//2 + tree[depth].append(arr[mid]) + inorder(arr[:mid], depth+1) + inorder(arr[mid+1:], depth+1) + + inorder(tree, 0) + + for branch in tree: + print((' ').join(map(str, branch))) + + +if __name__=='__main__': + main() \ No newline at end of file