백준 2089 -2진수(Java)

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

2089번: -2진수

---

 

해석 및 팁

 

---

 

이 문제는 기존의 2진수 변환법이랑 비슷하지만 나머지를 양수로 만들어주여야 합니다. 예를 들어 n = -13이면 몫은 7이고 나머지가 1입니다. -2로 나누어 떨어지면 0을 더 해주면 되고 나누어 떨어지지 않으면 1을 더하고 -1을 빼고 -2로 나누어주면 됩니다.

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();

    int n = sc.nextInt();

    if(n == 0) sb.append(0);

    else {
      while(n != 0) {
        if(n % -2 == 0) {
          sb.append(0);
          n /= -2;
        }
        else {
          sb.append(1);
          n = (n - 1) / -2;
        }
      }
    }

    sb.reverse();
      
    System.out.println(sb);
  }
}