백준 문제풀이/수학

[백준] 11576 Base Conversion - python

peach_h 2022. 11. 15. 20:02

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

 

11576번: Base Conversion

타임머신을 개발하는 정이는 오랜 노력 끝에 타임머신을 개발하는데 성공하였다. 미래가 궁금한 정이는 자신이 개발한 타임머신을 이용하여 500년 후의 세계로 여행을 떠나게 되었다. 500년 후의

www.acmicpc.net

a, b = map(int,input().split())
num = int(input())
c= list(map(int,input().split()))[::-1]
x = 0
result = []

# a진법을 10진법으로 바꾸기
for i in range(len(c)):
    x += c[i]*(a**i)

# 10진법을 b진법으로 바꾸기
while x != 0:
    result.append(x%b)
    x //= b

print(" ".join(map(str,result[::-1])))

진법 바꾸기 초 어려움 버전 . .

a진법을 b진법으로 바꾸기 -> a진법을 10진법으로 바꾼 후 그걸 b진법으로 바꾸기