본문 바로가기

두두의 알고리즘/문제

[재귀함수] 백준 10829번 '이진수 변환' (Python)

728x90

<문제 링크>

https://www.acmicpc.net/problem/10829

 

10829번: 이진수 변환

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

www.acmicpc.net


<문제 풀이>

  1. 10진수를 2진수로 바꿔주는 bin() 메서드 사용
  2. bin() 메서드는 앞에 0b가 붙으므로 replace() 메서드로 제거

<코드>

'''
53
'''

n = int(input())
k = bin(n)
print(k.replace("0b",""))

 

<고쳐야 할 점>

  • 재귀 함수로도 풀어보기
  • 10진수에서 2진수로 바꿀 때 지수 말고 몫, 나머지 활용하기