[ 2023-03-15 💫 TIL ]

백준 2089번

주어진 입력 값을 -2진법으로 변경하는 방법이다.

몫이 0이 될때까지 -2로 나누어지는 코드를 구현하면 된다.

import sys

input = sys.stdin.readline

n = int(input())
result = []

if n == 0:
    print (0)
    
#나머지가 1이나 0이 나오도록 해야한다.

while True:
    if n % (-2) != 0:
        result.append(1)
        n = (n // -2) + 1  # n이 마이너스이면서 나누어 떨어지지 않을 때 원하는 값보다 1작게나옴
        # ex) n -> -13 이면 몫이 7이여야지 나머지가 1이 나오는데 그냥 계산하면 6이 나온다.
    else:
        result.append(0)
        n = (n // -2)
    if n == 0:
        break
        
#거꾸로 출력
for n in result[::-1]:
    print(n, end='')
print()