백준 2089번 -2진수 [ Java ]

2089번: -2진수

 

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int decimal = Integer.parseInt(br.readLine());

        if (decimal == 0) {
            System.out.print(0);
            return;
        }
        while (decimal != 0) {
            if (decimal % -2 == 0) {
                sb.insert(0, 0);
                decimal /= -2;
            } else {
                sb.insert(0, 1);
                decimal = (decimal - 1) / -2;
            }
        }
        System.out.print(sb);
    }
}