본문 바로가기
백준

백준 11576 Base Conversion

by 콩순이냉장고 2020. 8. 13.

문제 URL : https://www.acmicpc.net/problem/11576

 

11576번: Base Conversion

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

www.acmicpc.net

 

문제접근법: a진법을 b진법으로 바꾸기위해서 a진법-> 10진법 -> b진법으로 바꾼뒤 해결했씁니다.

이문제가 쉬운이유는 10이상의 수는 대체로 알파벳을 사용하는데 그렇지않아서 더쉬운 문제입니다.

쉬운문제라서 파이썬으로 풀었습니다.

 

파이썬 소스코드:

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
# -*- coding: euc-kr -*- 
# By 콩순이냉장고
a,b=map(int,input().split())
n=int(input())
list1=[int (x) for x in input().split()]
sum=0
 
for i in range(0,n):
    sum+=pow(a,n-1-i)*int(list1[i])
result=[]
while sum>0:
    result.append(sum%b)
    sum//=b
for i in reversed(result):
    print(i,end=' ')
cs

 

모르는점 혹은 궁금한점있으시거나 틀린것이 있다면 언제든지 댓글을 이용해주시길 바랍니다.

 

'백준' 카테고리의 다른 글

백준 1202 보석 도둑  (0) 2020.08.24
백준 17299 오등큰수  (0) 2020.08.13
백준 1927 놀라운 문자열  (0) 2020.08.13
백준 1411 비슷한 단어  (0) 2020.08.10
백준 10769 행복한지 슬픈지  (0) 2020.08.10