스택 - 10진수를 2진수로 변환하기

은아·2023년 12월 28일
0

코딩테스트

목록 보기
2/5

출처: https://wikidocs.net/223101

10진수를 입력받아 2진수로 변환해 반환하는 solution( ) 함수를 구현하세요.

  • 제약조건
    제약 조건 없음

  • 입출력의 예

def solution(decimal):
	stack = [ ]
    while decimal > 0:
    	remainder = decimal % 2 # 10진수 N을 2로 나눈 나머지, 즉, %2 연산을 한 값을 저장하고, N은 2로 나눔
        stack.append(str(remainder))
        decimal //= 2
    binary = ""
    while stack:
    	# 모든 과정이 끝나고 1에서 저장한 수를 뒤부터 순서대로 가져와 붙이기
    	binary += stack.pop()
    
    return binary
profile
Junior Developer 개발 기술 정리 블로그

0개의 댓글