[LeetCode/Easy] 2595. Number of Even and Odd Bits

1. Input

1) int n

 

2. Output

1) n을 2진수로 표현했을 때, 1의 위치가 짝수인 것의 개수와 홀수인 것의 개수를 차례대로 담은 int[] 반환

- 맨 앞이 0번째이고, 0은 짝수로 취급한다.

 

3. Constraint

1) 1 <= n <= 1000

 

4. Example

Input: n = 17 -> Output: [2,0]

설명: 17은 2진수로 나타내면 10001이고, 1은 각각 0번째와 4번째에 있으므로 [2,0]을 반환한다.

 

5. Code

1) 첫 코드(2023/03/19)

String[] s = Integer.toBinaryString(n).split("");
int[] answer = new int[2];
for(int i=0 ; i<s.length ; i++){
    if(s[i].equals("1"))
        answer[(s.length-1-i)%2]++;
}
return answer;