-2진수 풀이

문제 링크: https://www.acmicpc.net/problem/2089

백준 알고리즘 기초 1/2 301에서 5번째 - 2089번 -2진수를 풀어보았다.

 

풀이: -2진수로 바꾸는 문제인데, 진법계산을 할 때 나머지가 +1로 고정되게(-1이 안되게) 계산을 해야 한다.

 

C++

 

Python

n=int(input())
res=""
if n==0: print(0) # 0이 입력이면
else:
	while n:
		if n%-2==0:
			res+='0'
			n//=-2
		else:
			res+='1'
			n=n//-2+1
print(res[::-1]) # 거꾸로 출력

Java