본문 바로가기
알고리즘/BOJ

[BOJ / 백준] 10829번 python 이진수 변환 (재귀 함수 사용)

by seohmoon 2022. 1. 20.

문제

자연수 N이 주어진다. N을 이진수로 바꿔서 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000)

출력

N을 이진수로 바꿔서 출력한다. 이진수는 0으로 시작하면 안 된다.


예제 입력 1
53
예제 출력 1
110101


마크다운으로 쓰는 첫 포스팅ㅎㅎ

재귀함수는 여전히 어렵다...

n = int(input())
print(bin(n)[2:])

이렇게 끝나는 걸

def leejinsoo(n):
    if n >= 2:
        a = n % 2
        result = leejinsoo(n // 2) + str(a)
        return (result)
    elif n < 2:
        return(str(n))

n = int(input())
print(leejinsoo(n))

이렇게 했다..ㅠ

str(a)로 해준건 그냥 int로 받으면 값이 더해져서...

그나저나 마크다운으로 쓰니까 영 별로군..

댓글