[백준 / 파이썬] 일반 수학 1 - 진법 변환

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

 

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

 

 

소스 코드

# 1
N,B = input().split()

idx = len(N) - 1
decimal_num = 0

for num in N:
    add_num = 0
    if num.isdigit():
        add_num = int(num) * (int(B)**idx)
    else:
        add_num = (ord(num)-55) * (int(B)**idx)
    decimal_num += add_num
    idx -= 1

print(decimal_num)

 

풀이 # 1

• 숫자를 N, 진법을 B에 저장
• 숫자의 길이에서 1을 뺀 값을 idx에 저장 (진법 계산 시 사용)
• N을 한 자리씩 돌면서 숫자인지 문자인지 확인
  • 숫자인 경우 해당 숫자에 idx 제곱을 add_num으로 사용
  • 문자인 경우 해당 문자의 아스키 코드 번호에서 55를 뺀 수에 idx 제곱을 add_num으로 사용
• decimal_num에 위에서 구한 수를 더하고 자릿수 idx에는 1을 뺴기

 

# 2
N,B = input().split()

N = N[::-1]
numbers = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
decimal_num = 0

for idx,num in enumerate(N):
    decimal_num += (int(B)**idx)*(numbers.index(num))

print(decimal_num)

 

풀이 # 2

• 숫자를 N, 진법을 B에 저장
• 숫자 N을 거꾸로 만들기 (진법 계산시에 앞에서부터 자릿값을 곱하기 위한 과정)
• 숫자와 문자를 numbers에 저장
• N을 한 자리씩 돌면서 값 더하기
  • (B진법의 idx 제곱) x (numbers에서 num의 인덱스 번호)

 

아스키코드 번호를 이용한 첫 번째 풀이로 풀었는데 다른 풀이를 찾아보니 대부분 두 번째 풀이로 푼 것 같다. 확인해보니 사용되는 메모리 크기와 시간은 똑같아서 편한 방법으로 풀면 될 듯 하다.