관리 메뉴

진취적 삶

진법 변환2 본문

알고리즘/수학 1 참고

진법 변환2

hp0724 2023. 6. 26. 16:04

bookmark

문제

10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오.

10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.

A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35

입력

첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다.

출력

첫째 줄에 10진법 수 N을 B진법으로 출력한다.

나의 풀이

n, b = map(int, input().split())
stack = []
if n == 0:
    stack.append(0)
while n:
    reminder = n % b
    stack.append(reminder)
    n = n // b


while stack:
    n = stack.pop()
    if n >= 10:
        print(chr(n + 55), end="")
    else:
        print(n, end="")

# 15 8

스택을 이용해서 풀고 문자 변환을 위한 chr 사용

'알고리즘 > 수학 1 참고' 카테고리의 다른 글

진법 변환  (0) 2023.06.27
Base Conversion  (0) 2023.06.27
소인수분해  (0) 2023.06.27