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

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의 모든 수 ≤ 1015

---

입출력 예numbersresult

[2,7]

[3,11]

---

문제 설명 1~9까지의 수를 이진수로 만들어 규칙을 살펴보면  1   0001 2   0010 3   0011 4   0100 5   0101 6   0110 7   0111 8   1000 9   1001 10 1010 11 1011 12 1100 13 1101 14 1110 15 1111 짝수일 때는 바로 다음의 수가 (x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수) 가 됩니다. ex) 2 10 => 3 11 4 100 => 5 101     for (let i = 0; i < numbers.length; i++) {         if (numbers[i] % 2 === 0) {             answer.push(numbers[i] + 1);             continue;         } 홀수일 때는 2진수로 바꾼 뒤 낮은 자릿수부부터 확인하여 0이 있다면  0과 이전의 자릿수인 1과의 자리를 바꾸어주면 됩니다. ex) 5 0101 에서 0을 발견 => 0110 으로 변경  7 0111 에서 0을 발견 => 1011 으로 변경         const binaryArray = ("0" + numbers[i].toString(2)).split("");         for (let j = binaryArray.length - 1; j >= 0; j--) {             if (binaryArray[j] === "0") {                 [binaryArray[j], binaryArray[j + 1]] = [1, 0];                 break;             }         }  => 110인 2진수를 10진수로 => 정답 6  => 1011인 2진수를 10진수로 => 정답 11         answer.push(parseInt(binaryArray.join(""), 2));

function solution(numbers) {     const answer = [];     for (let i = 0; i < numbers.length; i++) {         if (numbers[i] % 2 === 0) {             answer.push(numbers[i] + 1);             continue;         }         const binaryArray = ("0" + numbers[i].toString(2)).split("");         for (let j = binaryArray.length - 1; j >= 0; j--) {             if (binaryArray[j] === "0") {                 [binaryArray[j], binaryArray[j + 1]] = [1, 0];                 break;             }         }         answer.push(parseInt(binaryArray.join(""), 2));     }     return answer; } solution([100011]);