(Python)백준 코딩테스트 연습 - -2진수(2089)

1. 문제

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

2089번: -2진수

2. 풀이

import sys
input = sys.stdin.readline

# n : 2진수로 변환할 10진수의 제곱 수
n = int(input())

result = ""

while True:
    if n == 0:
        result = "0" + result
        break
    remain = n % -2
    n //= -2
    if remain == 0:
        result = "0" + result
    else:
        n += 1
        result = "1" + result
    if n == 0:
        break
        
print(result)