[2745] 백준 문제풀이 - 진법 변환

https://www.acmicpc.net/problem/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진법으로 출력한다.

풀이

Z까지 35라면 0부터 시작해서 Z까지 index의 값과 동일하다. 그것을 생각하면 짧게 코드를 작성할 수 있다

1
2
3
4
5
6
7
8
9
10
base = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
N, B = input().split(" ")

total = 0
fact = 1
for i in range(0, len(N)):
    total += base.index(N[len(N) - i - 1]) * fact
    fact = fact * int(B)

print(total)

댓글남기기