몽상실현개발주의

[BOJ] 11576 / Base Conversion / Python 파이썬 본문

Algorithm PS/BOJ

[BOJ] 11576 / Base Conversion / Python 파이썬

migrationArc 2021. 6. 4. 09:41

[BOJ] 11576 / Base Conversion / Python 파이썬

[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])))
Comments