백준 1112 - 진법 변환 (Python)

https://acmicpc.net/problem/1112 

1112번: 진법 변환

수학 문제라 막상 구현은 크게 어렵지 않았다.

#진법 변환
x,b=map(int,input().split())
neg=False

if b >=2 and x<0:
    neg=True
    x*= -1

answer=""

while x:
    q,r=divmod(x,b)
    if r<0:
        q+=1
        r-=b
    x=q
    answer+=str(r)

if not answer:
    print(0)
elif neg:
    print("-"+answer[::-1])
else:
    print(answer[::-1])

결국 음수 몫의 나머지와 그 나머지 처리를 어떻게 할 지가 핵심이었던 문제. divmod로 처리 후, 음수 진법이고 나머지가 0 이하면 몫을 1 더하고 나머지에서 진법만큼 뺀다.