백준 2089 c++ -2진수

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

2089번: -2진수

#include <iostream>
#include <stack>
using namespace std;

int main()
{
	long long int N;
	cin >> N;//10진수를 입력받는다
	stack<int> result;//2진수 결과를 담을 stack

	while (1)
	{
		if (N == 1)//나누기를 계속했을 때 몫이 1이면 마무리
		{
			result.push(1);
			break;
		}
		if (N == 0)//나누기를 계속했을 때 몫이 0이면 마무리
		{
			result.push(0);
			break;
		}
		if (N % -2 == 0)//-2로 나누었을때 나누어 떨어지면
		{
			result.push(0);//결과에 0넣고 -2로 나누기
			N = N / -2;
		}
		else//-2로 안 나누어 떨어질 경우
		{
			result.push(1);//결과값에 1을 넣고
			N = N - 1;//몫은 -1 해준뒤
			N = N / -2;//-2로 나눈다
		}
	}
	while (!result.empty())//stack에 담아돈 결과값 출력
	{
		cout << result.top();
		result.pop();
	}
}