[백준/파이썬] 10829번: 이진수 변환 (Python)

문제

www.acmicpc.net/problem/10829

10829번: 이진수 변환

풀이

 - 재귀

 

코드

n = int(input())

arr = []
def recur(n):
    if n == 1:
        arr.append(1)
    elif n // 2 == 1:
        arr.append(n%2)
        arr.append(1)
    else:
        arr.append(n%2)
        recur(n//2)

recur(n)

for _ in range(len(arr)):
    print(arr.pop(), end='')