[Python] 백준 #2089 -2진수

www.acmicpc.net/problem/2089

2089번: -2진수

0이 입력되는 경우를 조심할 것!!!!!!!!!!!!!!!

 

#0이 입렫되는 경우를 조심하기!!!!!!!

n=int(input())
k=n
L=0
k_1=0 #이전 k 값
result=[]

if n!=0:
    while True:

        if k==1:
            break

        if k%(-2) <0:
            k_1=k
            k=k//(-2)+1
            L=k_1-((-2)*k)
            result.append(L)

        else:
            k_1=k
            k=k//(-2)
            L=k_1-(k*(-2))
            result.append(L)


    result.append(1)

    result=reversed(result)

    print(''.join(map(str,result)))
else:
    print(0)