[Python] 백준 2089 -2진수

~실버 2~

 

[해결 포인트]

1. 2진수처럼 -2의 나머지를 저장하여 출력

2. 나머지가 0이 아닐 때 +1

 

---

 

 

[최종 코드]

n = int(input())
result = []
if n == 0:  # 입력 값이 0일 때
    print(0)
else:
    while n != 0:
        temp = n % -2
        result.append(-temp)
        n //= -2
        if temp:  # 나머지가 0이 아니라면
            n += 1

    for r in reversed(result):
        print(r, end="")

예제 입력처럼 -13이 들어왔다고 생각해보자

 

 

---

REFERENCE

https://suri78.tistory.com/119

[백준알고리즘] 2089번: -2진수 -Python