백준: 2089 -2진수

문제

2089번: -2진수

 

문제 풀이

 처음에는 어떻게 구해야 하나 고민을 했는데, 가만히 생각해 보면 2진수를 계산하듯이 동일하게 계산하면 된다. 문제의 예시인 -13의 경우 다음과 같이 계산 된다.

 

코드

if __name__ == '__main__':
    num = int(input())
    binary = ''

    if not num:
        print('0')
        exit()
    else:
        while num:
            if num % -2:
                binary = '1' + binary
                num = num // -2 + 1
            else:
                binary = '0' + binary
                num = num // -2

    print(binary)