728x90
<문제 링크>
https://www.acmicpc.net/problem/2745
<문제 풀이>
- 진법 변환하는 법을 알고 있어야 함
- 파이썬 내장 함수가 없는 진법이므로 진법 함수를 새로 만들어준다.
- 각 자릿수를 곱할 수 있게 자릿수를 만들어 줌
<코드>
'''
ZZZZZ 36
'''
import sys
input_data = sys.stdin.read().rsplit()
N = input_data[0]
B = int(input_data[1])
arr = []
mult = 1
sum_= 0
arr.append(1)
for i in range(len(N)-1):
mult *= B
arr.append(mult)
def switch(c):
return {'0':0,'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,'9':9,'A':10,'B':11,'C':12,'D':13,'E':14,'F':15,'G':16,'H':17,'I':18,'J':19,'K':20,'L':21,'M':22,'N':23,'O':24,'P':25,'Q':26,'R':27,'S':28,'T':29,'U':30,'V':31,'W':32,'X':33,'Y':34,'Z':35}[c]
for x,y in zip(N[::-1],arr):
sum_ += switch(x)*y
print(sum_)
<고쳐야 할 점>
- 진법 계산을 좀 더 편리하게 하기 위해서 ** 연산을 기억하자!
'두두의 알고리즘 > 문제' 카테고리의 다른 글
[해시] 백준 15829번 'Hashing' (Python) (0) | 2021.11.23 |
---|---|
[진법변환] 프로그래머스 L1 '비밀지도' (Python) (0) | 2021.11.23 |
[진법변환] 백준 5692번 '팩토리얼 진법' (Python) (0) | 2021.11.23 |
[탐욕법] 난이도1, 2019 국가 교육기관 코딩 테스트 '숫자 카드 게임' (Python) (0) | 2021.11.23 |
[탐욕법] 난이도1, 2018 E 기업 알고리즘 대회 '1이 될 때까지' (Python) (0) | 2021.11.23 |