[JAVA] 백준 수학 연습문제 - BOJ 2089

BOJ2089.java 생성 - -2진법수로 변환하기

자바에서 음수홀수를 -2로 나누면 나머지가 -1이 나오므로, 예외처리 필요.

나머지가 -1일 때, 몫을 1더하고 나머지를 1로 바꾸어준다.

import java.util.Scanner;
import java.util.Stack;

public class BOJ2089 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num=sc.nextInt();
        Stack<Integer> st=new Stack<>();
        if(num==0){
            System.out.println("0");
            return;
        }

        while(num!=0) {
            int r = num % -2;
            if (r == -1) {
                num =(num/-2)+ 1;
                r = 1;
                st.push(r);
            }
            else{
                st.push(r);
                num /= -2;
            }
        }

        while(!st.empty()){
            System.out.print(st.pop());
        }
        System.out.println();
    }
}