[백준] 2089번 -2진수 - 파이썬(Python)

 

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

2089번: -2진수

 

문제

 

접근법

 

# 도저히 접근법을 모르겠어서 검색해봄. 나중에 다시 풀어보기

 

-2로 N을 계속 나눠줌.

나머지가 1과 0이 나와야 함.

따라서 0이 나왔을 때는 그대로 진행하여 몫과 나머지 그대로 사용

-1이 나오면 몫에 +1을 해주고 나머지는 1로 처리

나온 나머지들을 앞에서부터 쌓아 ans 만듦.

 

 

코드

N=int(input())
ans=''
if N==0:
    print(0)
    exit()
    
while N!=0:
    if N%-2:
        N=N//-2+1
        ans='1'+ans
    else:
        N//=-2
        ans='0'+ans

print(int(ans))