백준 24389번 2의 보수 JAVA 구현해보기

---

```

백준 24389번 2의 보수 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1.  백준 24389번 풀이

---

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

24389번: 2의 보수

 

백준 24389번은

난이도 브론즈 등급의 문제로서

 

32비트 정수를 입력받고

 

모든 비트를 반전시킨 뒤 1을 더한 보수를 찾고

보수와 처음 주어진 정수와 비트단위로 비교해서 다른 비트의 수를 출력하면 됩니다.

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

 

입력받고

비트 반전 후 1을 더한 다음

XOR 연산을 해서

서로 다른 비트를 찾은 뒤 센 다음

출력하면 됩니다.

 

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

public class Main {
    static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {

        // 입력
        int inputNum = Integer.parseInt(br.readLine());

        // 비트 반전 후 1 더하기
        int outputNum = ~inputNum + 1;

        // XOR 연산
        int sameBitNum = inputNum ^ outputNum;

        // 서로 다른 비트 수 카운트
        int count = 0;
        for (char ch : Integer.toBinaryString(sameBitNum).toCharArray()){
            if(ch == '1'){
                count++;
            }
        }

        // 출력
        System.out.print(count);

    }
}

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---