BOJ_24389 : 2의 보수

👉 문제링크

24389번: 2의 보수

---

---

🔸 문제 분석 🔸

• 주어진 수를 2진수로 바꾼 값과 그 값을 2의 보수로 바꾼 값의 0과 1의 차이의 개수를 출력한다.

🔸 코드 🔸

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr1 = new int[32];
        int[] arr2 = new int[32];

        for (int i = 31; i >= 0; i--) {
            arr1[i] = n % 2;
            n /= 2;
            if (n == 0) break;
        }
        for (int i = 31; i >= 0; i--) {
            arr2[i] = 1 - arr1[i];
        }

        arr2[31]++;

        int idx = 31;
        while (arr2[idx] == 2) {
            arr2[idx--] = 0;
            if (idx >= 0)
                arr2[idx]++;
        }

        int answer = 0;
        for (int i = 31; i >= 0; i--) {
            if (arr1[i] != arr2[i])
                answer++;
        }
        System.out.println(answer);
    }
}

🔸 코드 해석 🔸

• n을 2진수로 변환한다.
  • 몫이 0이될때까지 2로 나눠서 나머지를 저장한다.
  • 32비트이므로 반복의 최대는 32번이다.
• 2진수가 된 n의 값을 0이면 1, 1이면 0으로 변환하고 1을 더한다.
  • 더해서 2가되면 다음 자리를 +1한다.
• 32개의 자리수를 비교하며 다른 수를 카운트하고 출력한다.

---

🔸 end 🔸

• java의 2진수 변환을 해주는 toBinaryString 메소드가 있지만 String으로 변환되서 계산이 복잡해질까봐 직접 구현했다.
• 원래는 비트마스킹으로 구현할 수 있어 보인다.