[백준 2089번] -2진수

소스코드

---

#include <iostream>
using namespace std;
 
void cal(long long a) {
    if (a == 0)
        return;
    if (a < 0) {
        cal(-((a - 1) / 2));
        cout << -a % 2;
    }
    else if (a>0) {
        cal(-(a / 2));
        cout << a % 2;
    }
}
 
int main() {
    long long n;
    cin >> n;
    if (n == 0) {
        cout << 0;
        return 0;
    }
    cal(n);
    return 0;
}