[Python] 백준 2745번_진법 변환

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초
• 메모리 제한: 128 MB

 

"""
입출력 예시)

ZZZZZ 36
            -> 60466175
"""

 

 

## 의사코드 ##

# n진법 -> 10진법
# int('숫자 문자열', n)

 

 

 

통과한 코드

 

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

 

 

 

다른 풀이

 

# 36진법
# ZZZZZ 
#     -> (Z x 36**4) + (Z x 36**3) + (Z x 36**2) + (Z x 36**1)+ (Z x 36**0)

 

n, b = input().split()
n = n[::-1]
arr = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'
res = 0
for i, num in enumerate(n):
    res += ((int(b)**i) * (arr.index(num)))
print(res)

 

 

 

• cf) 문자열로만 arr 만든 후 index + 10

n, b = input().split()
n = n[::-1]
arr = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
res = 0
for i, num in enumerate(n):
    res += ((int(b)**i) * (arr.index(num)+10))
print(res)

 

 

-> 런타임 에러로 통과 x 

 

 

 

 

 

 

참고)

 

https://junsangkwon.tistory.com/51?category=825948

파이썬 n진수 변환 구현하기

https://growingarchive.tistory.com/208

[백준/파이썬] 2745. 진법 변환

https://velog.io/@yje876/python%EB%B0%B1%EC%A4%80-2745-%EC%A7%84%EB%B2%95-%EB%B3%80%ED%99%98

[python/백준] 2745: 진법 변환