[Python] 백준 2089 -2진수

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

2089번: -2진수

 

문제 해결

n이 주어졌을 때

n을 -2로 계속 나누어서 정답을 알아낼 수 있다.

ex) n = -13

-13 = (-2)*7 + 1

7 = (-2)*(-3) +1

-3 = (-2)*2 +1

2 = (-2)*(-1) + 0

-1 = (-2)*1 + 1

1 = (-2)*0 + 1

=> 110111

몫이 0이 될때까지 반복문을 쓰면 될 것이다.

그럼 n= 0일때는? 따로 빼주어서 0을 출력하도록 만들면 될 것이다.

import sys
input = sys.stdin.readline

def solve(n):
    if n ==0:
        return 0
    ans =''
    while n:
        if n%(-2):
            ans = '1'+ans
            n = n//(-2) +1
        else:
            ans = '0' + ans
            n = n//(-2)
    return ans
if __name__=='__main__':
    n = int(input())
    print(solve(n))