[트리] 프로그래머스 level 2 조이스틱 (Python 파이썬)

💡문제 링크

9934번: 완전 이진 트리

 

💡문제 분석 요약

...

 

💡알고리즘 설계

중위순회

 

 

💡코드

k = int(input()) # 깊이
inorder_traversal_buildings = list(map(int, input().split()))
length = len(inorder_traversal_buildings)
level_over_buildings = [[] for _ in range(k)]

def build_level_over_tree(start, end, level):
    if start > end:
        return
    center = (start + end) // 2
    level_over_buildings[level].append(inorder_traversal_buildings[center])
    build_level_over_tree(start, center - 1, level + 1)
    build_level_over_tree(center + 1, end, level + 1)

build_level_over_tree(0, length - 1, 0)

for level_buildings in level_over_buildings:
    print(*level_buildings)

 

💡 오답 풀이

...

 

💡 다른 풀이

...

 

💡 느낀점 or 기억할정보

...