[🥈4 / 백준 2089 / 파이썬] -2진수

 

2089번: -2진수

 

문제

-2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 2⁰, 2¹, 2², 2³이 표현 되지만 -2진법에서는 (-2)⁰ = 1, (-2)¹ = -2, (-2)² = 4, (-2)³ = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 11011, 11000, 11001 등이다.

10진법의 수를 입력 받아서 -2진수를 출력하는 프로그램을 작성하시오.

입력

첫 줄에 10진법으로 표현된 수 N이 주어진다.

출력

-2진법 수를 출력한다.

제한

• -2,000,000,000 ≤ N ≤ 2,000,000,000

 

예제 입력 -13

예제 출력 110111

 

풀이

 

처음에 어떻게 풀어야 하나 고민이 좀 되었는데 의외로 그냥 n진수 변환 방법을 통해 해결할 수 있었다.

입력 받은 숫자를 -2로 나눈 것의 나머지를 기록한다. 이 나머지는 각각의 자리수에 해당한다.

몫이 0이 될 때까지 나누는 것을 반복한다.

마지막으로 나온 결과를 뒤집어 출력하면 정답이 나온다.

 

n = int(input())
if n == 0:
    print(0)
else:
    ans = ''
    while n:
        ans += str(n%2)
        n//=2
        n*=-1
    print(ans[::-1])