[백준] 2089번: -2진수

💻 문제 - S3

👉 제출 코드

N = int(input())
ans = ''
if N == 0: # 없으면 틀림
    print(0)
    exit()
while N != 0:
    if N % -2 != 0:
        ans += '1'
        N = N//-2 + 1
    else:
        ans += '0'
        N = N//-2
print(ans[::-1])

• 파이썬의 경우, -7/-2는 3.5를, -7//-2는 3을 반환한다. 진법 변환 시, 몫은 4이므로 1을 더한다.
• 나머지는 홀수일 때 1, 짝수일 때 0을 붙인다.