본문 바로가기

알고리즘/문제풀이

binary

반응형

문제


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

 

입력


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

 

출력


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

 

예제 입력

14

예제 출력

1110

 

예제 입력

31

예제 출력

11111

 





이번에 재귀함수를 정리하면서 풀게된 기초문제이다. 14를 2진수로 표현해 보자.


  

몫을 계속 2로 나누고 몫이 1이 되었을때 나머지들을 역순으로 출력하면 된다. 주의할점은 재귀함수를 호출하고나서 나머지를 출력해야 숫자가 역순으로 나와서 답이 된다.




반응형

'알고리즘 > 문제풀이' 카테고리의 다른 글

중복없는구간  (0) 2019.02.19
mountain  (0) 2019.02.18
괄호의 값  (0) 2019.02.16
접시  (0) 2019.02.15
괄호  (0) 2019.02.10