[Silver II] Title: -2진수, Time: 172 ms, Memory: 17700 KB -BaekjoonHub

Author: yunhoJ

백준/Silver/2089. －2진수/README.md

@@ -0,0 +1,30 @@
+# [Silver II] -2진수 - 2089 
+
+[문제 링크](https://www.acmicpc.net/problem/2089) 
+
+### 성능 요약
+
+메모리: 17700 KB, 시간: 172 ms
+
+### 분류
+
+수학, 정수론
+
+### 제출 일자
+
+2025년 9월 2일 23:03:50
+
+### 문제 설명
+
+<p>-2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 2<sup>0</sup>, 2<sup>1</sup>, 2<sup>2</sup>, 2<sup>3</sup>이 표현 되지만 -2진법에서는 (-2)<sup>0</sup> = 1, (-2)<sup>1</sup> = -2, (-2)<sup>2</sup> = 4, (-2)<sup>3</sup> = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 11011, 11000, 11001 등이다.</p>
+
+<p>10진법의 수를 입력 받아서 -2진수를 출력하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫 줄에 10진법으로 표현된 수 N이 주어진다.</p>
+
+### 출력 
+
+ <p>-2진법 수를 출력한다.</p>
+

백준/Silver/2089. －2진수/input.txt

@@ -0,0 +1 @@
+-13

백준/Silver/2089. －2진수/output.txt

@@ -0,0 +1 @@
+110111

백준/Silver/2089. －2진수/－2진수.java

@@ -0,0 +1,25 @@
+import java.util.Scanner;
+
+class Main {
+
+    public static void main(String[] args){
+        Scanner sc = new Scanner(System.in);
+        StringBuilder sb = new StringBuilder();
+        int a = sc.nextInt();
+        if (a == 0) {
+            System.out.println(0);
+            return;   // 바로 종료해야 함
+        }
+        while (a!=0){
+            int n = a%(-2);
+            a/=-2;
+            if (n<0){
+                n+=2;
+                a+=1;
+            }
+            sb.append(n);
+
+        }
+        System.out.println(sb.reverse().toString());
+    }
+}