[programmers] 2개 이하로 다른 비트 - Java

양의 정수 x에 대한 함수 f(x)는 x보다 크고 비트가 1~2개 다른 수 중 가장 작은 수를 반환합니다. 주어진 배열 numbers의 각 수에 대해 f 값을 계산하여 반환하는 solution 함수를 구현하였습니다. 짝수일 경우 x + 1을, 홀수일 경우 이진 표현에서 첫 번째 '0'을 찾아 비트를 변경하여 결과를 도출합니다.

DriedPollack

Nov 25, 2024

Contents

2개 이하로 다른 비트 solution.java 핵심 키워드 결론!

2개 이하로 다른 비트

문제 설명

양의 정수 x에 대한 함수 f(x)를 다음과 같이 정의합니다.

x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수

예를 들어,

f(2) = 3 입니다. 다음 표와 같이 2보다 큰 수들 중에서 비트가 다른 지점이 2개 이하이면서 제일 작은 수가 3이기 때문입니다.

수	비트	다른 비트의 개수
2	`000...0010`	ㅤ
3	`000...0011`	1

f(7) = 11 입니다. 다음 표와 같이 7보다 큰 수들 중에서 비트가 다른 지점이 2개 이하이면서 제일 작은 수가 11이기 때문입니다.

수	비트	다른 비트의 개수
7	`000...0111`	ㅤ
8	`000...1000`	4
9	`000...1001`	3
10	`000...1010`	3
11	`000...1011`	2

정수들이 담긴 배열 numbers가 매개변수로 주어집니다. numbers의 모든 수들에 대하여 각 수의 f 값을 배열에 차례대로 담아 return 하도록 solution 함수를 완성해주세요.

제한사항

1 ≤ numbers의 길이 ≤ 100,000

0 ≤ numbers의 모든 수 ≤ 10

입출력 예

numbers	result
`[2,7]`	`[3,11]`

solution.java


class Solution {
    public long[] solution(long[] numbers) {
        // 결과를 저장할 배열
        long[] results = new long[numbers.length];
        
        // 입력 배열의 각 숫자 처리
        for (int i = 0; i < numbers.length; i++) {
            long x = numbers[i];
            
            if ((x & 1) == 0) {
                // x가 짝수인 경우, 최대 한 비트 차이가 있는 다음 숫자는 x + 1
                results[i] = x + 1;
            } else {
                // x가 홀수인 경우 x의 이진 표현에서 첫 번째 '0'을 찾는다.
                // 해당 0을 1로 바꾸고, 바꾼 1의 오른쪽 비트를 0으로 만들면
                // 비트가 2개 차이나는 가장 작은 수가 된다.
                long bitMask = 1;
                while ((x & bitMask) != 0) {
                    bitMask <<= 1;
                }
                results[i] = x + bitMask - (bitMask >> 1);
            }
        }
        
        return results;
    }
}

핵심 키워드

& 연산자와 <<= 연산자를 통해 0 비트를 찾는다.

결론!

해당 문제를 통해 비트를 다루는 법을 익힐 수 있었다.

Contents

2개 이하로 다른 비트 solution.java 핵심 키워드 결론!

💡Coding Test ☕Java

[programmers] 2개 이하로 다른 비트 - Java

DriedPollack

Nov 25, 2024

Contents

2개 이하로 다른 비트 solution.java 핵심 키워드 결론!

2개 이하로 다른 비트

문제 설명

양의 정수 x에 대한 함수 f(x)를 다음과 같이 정의합니다.

x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수

예를 들어,

f(2) = 3 입니다. 다음 표와 같이 2보다 큰 수들 중에서 비트가 다른 지점이 2개 이하이면서 제일 작은 수가 3이기 때문입니다.

수	비트	다른 비트의 개수
2	`000...0010`	ㅤ
3	`000...0011`	1

f(7) = 11 입니다. 다음 표와 같이 7보다 큰 수들 중에서 비트가 다른 지점이 2개 이하이면서 제일 작은 수가 11이기 때문입니다.

수	비트	다른 비트의 개수
7	`000...0111`	ㅤ
8	`000...1000`	4
9	`000...1001`	3
10	`000...1010`	3
11	`000...1011`	2

제한사항

1 ≤ numbers의 길이 ≤ 100,000

0 ≤ numbers의 모든 수 ≤ 10

입출력 예

numbers	result
`[2,7]`	`[3,11]`

solution.java


class Solution {
    public long[] solution(long[] numbers) {
        // 결과를 저장할 배열
        long[] results = new long[numbers.length];
        
        // 입력 배열의 각 숫자 처리
        for (int i = 0; i < numbers.length; i++) {
            long x = numbers[i];
            
            if ((x & 1) == 0) {
                // x가 짝수인 경우, 최대 한 비트 차이가 있는 다음 숫자는 x + 1
                results[i] = x + 1;
            } else {
                // x가 홀수인 경우 x의 이진 표현에서 첫 번째 '0'을 찾는다.
                // 해당 0을 1로 바꾸고, 바꾼 1의 오른쪽 비트를 0으로 만들면
                // 비트가 2개 차이나는 가장 작은 수가 된다.
                long bitMask = 1;
                while ((x & bitMask) != 0) {
                    bitMask <<= 1;
                }
                results[i] = x + bitMask - (bitMask >> 1);
            }
        }
        
        return results;
    }
}

핵심 키워드

& 연산자와 <<= 연산자를 통해 0 비트를 찾는다.

결론!

해당 문제를 통해 비트를 다루는 법을 익힐 수 있었다.

Contents

2개 이하로 다른 비트 solution.java 핵심 키워드 결론!