0728

23.07.28

[Bronze II] 진법 변환 - 2745

문제 링크

성능 요약

메모리: 31388 KB, 시간: 40 ms

분류

구현, 문자열, 수학

문제 설명

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. ex) 2진수 → 10진수 : 101(2) → 1 * 2^2 + 0 * 2^1 + 1 * 2^0 = 5(10)

⇒ N의 각 인덱스 * B^((len(N) - 1) - 인덱스)

2. N에서 숫자는 그대로, 문자는 A = 10, B = 11, ... , Z = 35 로 변환할 필요

i. ord(N[i]) < 58 이면 int(N[i])로 계산 (숫자일 경우)
ii. ord(N[i]) > 58 이면 ord(N[i]) - 55로 계산 (알파벳 대문자)