[백준] 2745번 진법 변환 - Python(파이썬)

 

https://www.acmicpc.net/problem/2745

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

 

---

풀이과정

10진수로 바꿔야할 수 n을 문자열로 입력받은 후 자리수(digit)를 구하고, 각 자리에 맞는 진법의 배수를 곱한다.

자리수만큼 반복을 돌 때, i는 0부터 시작하므로 가장 먼저 체크(check)하는 건 가장 높은 자리이다.

따라서 진법 B의 digit-i-1만큼 제곱한 수를 곱한다.

이때, 현재 체크하는 수(check)가 A~Z 사이의 알파벳이면 A는 10, B는 11, .. , Z는 35 만큼 곱해야 한다.

따라서 알파벳을 아스키코드로 변환했을 때의 차이인 55 (A의 아스키코드: 65)만큼 뺀 후 결과값 res에 더한다.

현재 체크하는 수(check)가 숫자이면, 현재 check는 문자이므로 int로 변환한 후에 결과값 res에 더한다.

n,b = input().split()
digit = len(n); b = int(b); res = 0
for i in range(digit):
    check = n[i]
    if 'A' <= check <= 'Z':
        res += int((ord(check) - 55)) * (b**(digit-i-1))
    else:
        res += int(check) * (b**(digit-i-1))
print(res)

 

이렇게 풀이한 후 메모리는 31120KB, 시간은 60ms가 소요되었다.

 

이후 다른 풀이를 확인하였는데,, 다음과 같은 풀이가 가능하다는 것을 알게 되었다.

n,b=input().split()
print(int(n,int(b)))

 

파이썬의 int() 함수 한 줄로 풀이가 가능하다... 🙄

심지어 메모리는 30616KB, 시간은 36ms가 소요된다.. 대충격

 

사용법은 다음과 같다.

int(x, radix)

radix 진수로 표현된 문자열 x를 10진수로 변환하여 리턴한다.

 

파이썬 내장함수를 잘 알아야한다는 것을 뼈져리게 느끼게 한 문제였다.

앞으로 차근차근 공부해나가보자!!