[프로그래머스/Level2] 2개 이하로 다른 비트 (JAVA)

📖 문제

프로그래머스

 

 

 

💡  풀이 방식

• 비트 연산

- 정답 배열 answer을 numbers와 같은 값으로 설정한다. (clone)- 해당 answer배열의 칸의 값을 +1하여 해당 칸보다 큰 수로 만들고,  answer[i]의 값과 numbers[i]를 XOR 비트연산한 후, 오른쪽으로 2칸 shift한 값을 본인의 값과 더한다. (규칙이 그렇다고 한다.)

 

🔺 코드

import java.util.*;
 
class Solution {
    public long[] solution(long[] numbers) {
        long[] answer = numbers.clone();
        
        for(int i = 0 ; i < numbers.length ; i++) {
            answer[i]++;
            answer[i] += (answer[i]^numbers[i]) >> 2;
        }
        
        return answer;
    }
}

 

 

➕ 다른 풀이 방식

1) 짝수의 경우, 2진수 마지막 자리가 1인 경우, 짝수보다 1 큰 홀수가 되는 경우가 정답이 된다.

2) 홀수의 경우, 뒤에서부터 가장 가까이 있는 0을 찾아 1로 바꾸고, 뒤의 1을 0으로 변경하면 정답이 된다.

2개 이하로 다른 비트

[프로그래머스] level2. 2개 이하로 다른 비트 (자바 JAVA)

[프로그래머스] LEVEL2 2개 이하로 다른 비트 JAVA

---

💦 어려웠던 점

ㅋㅋ아니 이런 규칙을 어떻게 찾지?

그냥 비트연산으로 하려고 했는데 틀렸었다

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[Java/자바] 프로그래머스 Lv2 - 2개 이하로 다른 비트