2089번: -2진수

2진법 변환 방법에서 각 연산마다 -를 곱해서 답을 구할 수 있었다.

#include <iostream>
#include <algorithm>
#include <vector>
 
int main(void) {
    long long val;
    std::cin >> val;
 
    std::vector<int> arr;
    while (std::abs(val) > 0) {
        long long tmp = val % 2;
        if (tmp != 0) {
            val = ((val - 1) / 2) * -1;
            arr.push_back(1);
        }
        else {
            val = (val / 2) * -1;
            arr.push_back(0);
        }
 
    }
 
    std::reverse(arr.begin(), arr.end());
    
    for (int i = 0; i < arr.size(); i++) {
        std::cout << arr[i];
    }
    if (arr.size() == 0) {
        std::cout << 0;
    }
    return 0;
}