Algorithm PS/BOJ
[BOJ] 11576 / Base Conversion / Python 파이썬
migrationArc
2021. 6. 4. 09:41
[BOJ] 11576 / Base Conversion / Python 파이썬
https://www.acmicpc.net/problem/11576
11576번: Base Conversion
타임머신을 개발하는 정이는 오랜 노력 끝에 타임머신을 개발하는데 성공하였다. 미래가 궁금한 정이는 자신이 개발한 타임머신을 이용하여 500년 후의 세계로 여행을 떠나게 되었다. 500년 후의
www.acmicpc.net
풀이
A 진법을 B 진법으로 변환하는 문제이다.
A 진법을 우선 10진법으로 변환 한 다음, B 진법으로 변환하였다.
9 를 넘어가는 수에 대해 10 진법의 숫자를 그대로 표현하도록 되어 있어서, B진법으로 변환 시 list 에 담아서 처리 하였다.
A, B = map(int, input().split())
m = int(input())
nums = list(map(int, input().split()))[::-1]
numA = 0
for i in range(len(nums)):
numA += nums[i] * (A ** i)
result = []
while numA != 0:
result.append(numA % B)
numA //= B
print(" ".join(map(str, result[::-1])))