본문 바로가기

알고리즘

재귀로 이진수 변환하기

Basic 100 · 97번Lv. 1재귀

재귀로 이진수 변환하기

문제 설명

음이 아닌 정수 n이 주어졌을 때, 해당 정수를 이진수로 변환하여 반환하는 함수를 작성해주세요. 재귀 방식으로 구현해 보세요.


제한 사항

  • n은 0 이상 1,000,000 이하의 정수입니다.
  • 연습 안내: 재귀 함수로 풀어 보세요. 채점은 반환한 결과만 확인합니다.

입출력 예

입력반환값
5"101"
10"1010"
255"11111111"
0"0"
1000000"11110100001001000000"

입출력 설명

  • 첫 번째 예시에서 5를 이진수로 변환하면 "101"이 됩니다.
  • 두 번째 예시에서 10을 이진수로 변환하면 "1010"이 됩니다.
  • 세 번째 예시에서 255를 이진수로 변환하면 "11111111"이 됩니다.
  • 네 번째 예시에서 0은 이진수로 변환하면 "0"이 됩니다.
  • 다섯 번째 예시에서 1000000을 이진수로 변환하면 "11110100001001000000"이 됩니다.

예시 테스트

#입력기대값
15"101"
210"1010"
3255"11111111"

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 7개도 함께 채점해요.