백준/ Silver 5 문제 , 백준 파이썬 11576, Base Conversion

백준/ Silver 5 문제 , 백준 파이썬 11576, Base Conversion

 

 

Check Point !   ( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가?

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?

-------------------------------------------------------------------------------------------

난이도 체감
1. 최상
2. 상
3. 중
4. 하


<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함


<덧붙일 말>
처음에 예제가 어떻게 해서 출력되는건지 이해가 잘안됐음. 알고보니 진짜 말그대로 각자릿수의 값들이였고, A 진법 -> 10진법 -> B진법 의 방식으로 정답을 출력해야했다.

 

<문제 출처>

 

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

11576번: Base Conversion

------------------------------------------------------------------------------------------------------------------------------

 

 

 

뒤에서 m 값을 따로 쓸일이 없으므로 따로 값 저장없이 바로 변환해가며 사용했다.

 

인덱스에 맞게 처음에 -1 을해주고 계산해준다.

 

 

예시를 예로 들어 설명하자면

 

2 16 은 17진법의 숫자들이다. 

 

이걸 10진법으로 변환해줘야하므로,

 

2 에다가 17**1 을 곱해주고

 

16 에다가 17**0 을 곱해주면 된다.

 

그리고 이 값들을 합해준 뒤 B 의 값으로 나누어 나머지들을 구해면 됨.

 

 

만약 입력된 숫자들이  5 8 9 라고 하면

 

5 * (17**2)

 

8 * (17**1)

 

9 * (17**0)   

 

을 해준뒤 다 더해서 B의 값으로 계속 나누어 나머지들을 구해줌.

 

 

이때 출력은 역순이므로 reverse 해준 뒤 출력하자.

 

 

 

 

------------------------------------------------------------------------------------------------------------------------------

정답