[프로그래머스] Lv3. 표현 가능한 이진트리 - python

문제링크

문제풀이

import math
def check(str):
    if len(str)==1:
        return True
    mid=len(str)//2
    if str[mid]=='0':
        for s in str:
            if s=='1':
                return False
    return check(str[:mid]) and check(str[mid+1:]) 
    
def solution(numbers):
    answer = []
     
    for j in range(len(numbers)):
        str=format(numbers[j], 'b')
        print(str)
        l=len(str)
        h=math.floor(math.log2(l))+1
        str='0'*(2**h-1-l)+str
        if check(str):
            answer.append(1)
        else:
            answer.append(0)
    
    return answer