[백준] 11005번 진법 변환 2 | 파이썬 Python

문제

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())
arr = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
result = ''

while N:
    result += str(arr[N % B])
    N = N // B

print(result[::-1])
  • 10진법이 넘어가는 진법을 표현하기 위해 `arr`를 작성한다.
  • `N`을 `B`로 나눈 나머지로 `arr`를 조회해서 해당하는 문자를 `result`에 추가한다.
  • `N`이 `0`이 될 때까지 `N`을 `B`로 나눈 나머지로 교체한다.
  • 결괏값을 뒤집어서 출력한다.