[Python] 백준 11576 - Base Conversion, 반례,오답 피드백

안녕하세요

진짜.. 이거하나가지고 삽질을 너무해서 억울해서 포스팅합니다. 다시는 이런 실수하지 않으리..

여러분도 한번 생각해보세요. 이 코드가 왜 틀렸을까? ... 함께해요..

전 바보라서 1시간넘게 붙들고 있었습니다.........

---

이 문제는 a진법 수를 b진법으로 변환 출력하는 문제입니다.

즉, a진법을 10진법으로 바꾼 뒤 b진법으로 변환해야 합니다.

단순하죠?

 

자꾸 틀렸다고 뜨시는 분들은 제가 찾은 반례를 시도해보세요.

 

반례는

>> 8 17

>> 2

>> 6 2

 

올바른 출력은

2 16

 

입니다.

---

~ 코드 해석 ~

 

첫 번째 for문에서 10진법으로 바꾼 수를 num_10에 저장합니다.

그리고 while문을 돌며 b진법으로 바꾸기 위해 answer에 결과를 하나씩 추가해줍니다.

import sys
a,b=map(int, sys.stdin.readline().rstrip().split())
m=int(sys.stdin.readline().rstrip())
k=sys.stdin.readline().rstrip().split()
num_10=0

for i in range(m):
    num=int(k[i])
    num_10+= (num* (a**(m-i-1)) )

answer=[]    
# answer=""

while num_10:
    r=num_10%b
    num_10=num_10//b
    answer.append(str(r))
    #answer+=str(r)

sys.stdout.write(' '.join(answer[::-1]))

중간에 주석 처리한 answer = "" 와

while문 내부의 answer += str(r) 로 하면 틀린 답이 나옵니다.

주석 바로 윗줄이 맞는 코드입니다.

 

 

 

왜 그럴까요?

 

 

 

이유는 list형과 string형의 차이에 있습니다.

 

예를 들면,

8진법의 62를 17진법으로 바꾸려고 한다면,

62(8) -> 50(10) -> 216(17)

이런 순서를 거쳐야합니다. (괄호안의 수는 진법을 나타냅니다.)

 

이 때 최종 정답인 216(17)을 담기 위한 answer을 str로 설정해놓으면,

50(10)을 17로 나눈 나머지인 16, 2가 차례대로 저장될 때

answer = "162" 으로 저장됩니다.

 

이제 이걸 거꾸로 출력하기 위해 마지막 줄에서 answer[::-1]을 사용하는데, 그럼 당연히

2 6 1 

이 출력되고, 16이 1과 6으로 해체되버리는 것입니다.

 

이걸 왜 놓쳤지? 정말 어이가 없군요

list형으로 담으면 answer=[ "16", "2" ] 으로 저장되므로, 거꾸로 돌려도 16이 1과 6으로 해체되지 않죠(당연히)

 

 

 

소통하고 싶은 내용이 있으면 언제든 댓글주세요.

모두들 똑똑한 하루 되시길 바랍니다.