2089.-2진수

문제

-2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 11011, 11000, 11001 등이다.

10진법의 수를 입력 받아서 -2진수를 출력하는 프로그램을 작성하시오.

## 입력

첫 줄에 10진법으로 표현된 수 N이 주어진다.

## 출력

-2진법 수를 출력한다.

나머지가 0또는 1이나오게 하는것이 핵심인 문제이다.

예로 -13을 -2진수로 변환하는 경우를 살펴보면:

• -13 / -2 = 6, 나머지 -1 (10진수로 -1, -2진수로 1)
• 6 / -2 = 3, 나머지 0 (10진수로 0, -2진수로 0)
• 3 / -2 = 1, 나머지 -1 (10진수로 -1, -2진수로 1)
• 1 / -2 = 0, 나머지 1 (10진수로 1, -2진수로 1)

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
2 초	128 MB	10786	5034	4140	45.700%

https://www.acmicpc.net/problem/2089

풀이

어느정도 문제는 알겠는데... 구현이 안되서 인터넷을 찾아보았다. 그리고 이해한것을 바탕으로 정리해 보았다.

코드

import java.io.BufferedReader;  
import java.io.IOException;  
import java.io.InputStreamReader;  

public class 마이너스2진수 {  
    public static void main(String[] args) throws IOException {  
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));  
        StringBuilder sb =new StringBuilder();  

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

        if(n == 0){  
            System.out.println(0);  
        }else {  
            while (n != 0){  
                int remainder = n % -2;  
                n /= -2;  

                if(remainder < 0){ //나머지가 0보다 작으면  
                    remainder += 2; //나머지 + 2                    n++; //몫 + 1                }  

                sb.insert(0,remainder);  
            }  

            System.out.println(sb);  
        }  

    }  
}

stack을 사용해서 푸는것도 가능할것같고...여기서는 StringBuilder.insert()를 이용하였다. while문을 돌면서 sb.insert(0,remainder); 0번 index에 remainder를 넣어주는 방식이다.