백준 2745번 (Python) - 진법 변환

진법 변환

백준 > 단계별로 풀어보기 > 일반 수학 1

문제

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진법으로 출력한다.

풀이

number = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ' # 0부터 35까지

N, B = input().split()
B = int(B)

result = 0

for i in range(len(N)):
    result += number.find(N[i]) * B**(len(N)-(i+1))
    # 0부터 35까지 저장한 문자열에서 지금 자리수를 찾아 인덱스를 반환
    # 인덱스 * B진법^자리수+1

print(result)