[백준] 11576번 Base Conversion - 파이썬(Python)

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

11576번: Base Conversion

 

문제

 

접근법

 

1. 입력받은 arr을 각 자릿수에 맞춰 계산 후 10진법으로 변환

2. 출력할 때 자릿수 사이에 띄어쓰기를 넣어줘야 하므로 변환 직전마다 공백 넣기

3. 변환된 10진법의 수를 B진법으로 변환

 

 

코드

A,B=map(int, input().split())
m=int(input())
arr=list(map(int,input().split()))
a=0
for i in range(m):
    a+=arr[m-i-1]*A**i


ans=''

while a:
    ans=' '+ans
    ans=str(a%B)+ans
    a//=B

print(ans)