[백준][수학]-2진법

10진수를 입력받아 -2진법 수로 출력하는 문제이다. -2로 나누기를 하기 때문에 나뉘는 수가 양수인지 음수인지 잘 확인을 하여야 한다. 나머지가 음수가 나오지 않도록 코드를 작성하여 스택을 이용하여 출력하였다.

#include <iostream>
#include <stack>
using namespace std;
 
int main(void)
{
    int x;
    cin >> x;
 
    stack<int> s;
 
    if (x == 0)
        cout << "0" << '\n';
    else
    {
        while (1)
        {
            if (x == 0)
                break;
 
            if (x > 0)
            {
                if (x % 2 == 0)
                    s.push(0);
                else
                    s.push(1);
                x = -(x / 2);
            }
            else
            {
                if (x % 2 == 0)
                    s.push(0);
                else
                    s.push(1);
                x = (-x + 1) / 2;
            }
        }
    }
    while (!s.empty())
    {
        cout << s.top();
        s.pop();
    }
    return 0;
}