Base Conversion 풀이

문제 링크: https://www.acmicpc.net/problem/11576

백준 알고리즘 기초 1/2 303에서 3번째 - 11576번 Base Conversion를 풀어보았다.

 

풀이: 숫자의 진법을 바꾸는 문제이다.

 

C++

 

Python

a,b=map(int,input().split())
m=int(input())
arr=list(map(int,input().split()))[::-1] # 거꾸로 입력 받기
tens=0
for i in range(len(arr)):
	tens+=arr[i]*(a**i)
res=[]
while tens:
	res.append(tens%b)
	tens//=b
print(*reversed(res))

Java