[Java 기초연습] 프로그래머스 - 행성 X3

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

 

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int[] binaryCnt = new int[20]; // 1,000,000의 이진 표현은 최대 20비트 필요
        int name;
        long answer = 0L;

        for (int i = 0; i < N; i++) {
            name = Integer.parseInt(br.readLine());//행성주민의 이름은 자연수
            for (int j = 0; j < 20; j++) { // 자리수만큼 돌림
                if ((name & (1 << j)) != 0) {
                    // 1의 비트를 j만큼 왼쪽으로 이동 후, 두 비트가 모두 1이면 배열값 +1 해줌
                    binaryCnt[j]++;
                }
            }
        }

        for (int i = 0; i < 20; i++) {
            // XOR 값 = 0의 개수 * 1의 개수 * 비트 값
            answer += (1L << i) * binaryCnt[i] * (N - binaryCnt[i]);
        }
        br.close();
        System.out.println(answer);
    }
}

 

참고link

https://hong-play-world.tistory.com/35

[2830] 행성X3

https://blog.naver.com/jhsfully/223078021804

2830번: 행성 X3

https://staticclass.tistory.com/25

07. [자바] 비트 연산자 &, |, ^, ~, <<, >>