[Algorithm] CodeUp 1920 (재귀함수) 2진수 변환(python 파이썬)

1920 : (재귀함수) 2진수 변환 

문제 설명

어떤 10진수 n이 주어지면 2진수로 변환해서 출력하시오.

예)

10    ----->  1010

0    ----->  0

1    ----->  1

2    ----->  10

1024    ----->  10000000000

이 문제는 반복문을 이용하여 풀 수 없습니다.

금지 키워드 : for, while, goto
시간 제한 : 1 Sec
메모리 제한 : 128 MB

입력

10진수 정수 n이 입력된다.

(0<=n<=2,100,000,000)

출력

2진수로 변환해서 출력한다.

입력 예시

7

출력 예시

111

풀이

def binary(n):
    global res
    if n // 2 == 1:
        res.append(n//2)
        res.append(n % 2)
    elif n // 2 == 0:
        res.append(n % 2)
    else:
        binary(n // 2)
        res.append(n % 2)
    return ''.join(map(str,res))
N = int(input())
res= []
print(binary(N))