[Baekjoon] #2745 진법 변환

문제

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

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

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

입력

첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36)

B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다.

출력

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

예제 입력 1 복사
ZZZZZ 36
예제 출력 1 복사
60466175


풀이

n, b = input().split()
b = int(b)
answer = 0

for idx, i in enumerate(n):
    x = len(n) - idx - 1
    try:
        answer += int(i)*(b**x)
    except:
        answer += (ord(i)-55)*(b**x) # ord(c): 문자의 유니코드 값을 반환. A = 65

print(answer)
  • 숫자와 진법종류를 입력받는데 A~Z에 해당하는 숫자들을 어떻게 변환하는가가 난제였다.
  • 학창시절에 얼핏 배웠던 아스키코드가 생각나 파이썬에도 해당 알파벳을 코드값으로 변환하는 것이 없을까 하고 찾아낸 것이 바로 ord() 내장함수이다.
    • 알파벳 대문자의 유니코드 값에서 55에만 빼주면 문제에서 의도한 숫자가 된다.

Leave a comment