CS/알고리즘_문제풀이(파이썬)

binary

Jedy_Kim 2021. 6. 27. 17:41
728x90

문제

숫자를 입력 받아 이진수로 출력하는 프로그램을 작성하시오.

 

입력

첫 번째 줄에 숫자를 입력 받는다. 숫자의 크기는 1,000보다 작거나 같다.

 

출력

첫째 줄에 숫자를 이진수로 바꾸어 출력한다.

 

예제 입력

14

예제 출력

1110

 

예제 입력

31

예제 출력

11111

 

#코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import sys
 
def getResult(x):
  global arr
  # x를 받아 2로 계속 나누어 이진수를 구하는 함수
  # 기저조건 x가 1보다 작거나 같다.
  if x <= 1:
    arr.append(x)
    return
  else:
    arr.append(x%2
    getResult(x//2)
    
    
if __name__ == "__main__":
  input = sys.stdin.readline
  arr = list()
  n = int(input())
  getResult(n) 
  for i in arr[-1::-1]:
    print(i, end='')
cs

 

반응형

'CS > 알고리즘_문제풀이(파이썬)' 카테고리의 다른 글

dessert  (0) 2021.06.28
tobin  (0) 2021.06.28
mountain  (0) 2021.06.27
스킬트리[프로그래머스]  (0) 2021.06.26
문자열 압축  (0) 2021.06.25