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

문제주소 :https://programmers.co.kr/learn/courses/30/lessons/77885

코딩테스트 연습 - 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

• 문제 예시와 같습니다.

 

<풀이법>

▒ 한줄 개념: 조건 ▒ 

이 문제는 2가지 조건으로 나누어서 풀면 되는 문제이다.

 

1. 맨 뒤 비트가 0일 때 

이 경우 단순히 맨 뒤 비트를 1로 바꿔주면 해당 수보다 큰 수 중 가장 작은 값이 된다. 

ex: 1110(14) -> 1111(15)

 

2. 맨 뒤 비트가 0이 아닐 때 

이 경우, 뒤에서 부터 첫번째로 등장하는 "01"을 찾는다. 그리고 이 부분을 "10"으로 바꿔주면 2비트만 바꾸어 만들 수 있는 가장 작은 값이 된다.

ex: 11011(27) -> 11101(29)

 

<코드(JavaScript)>

function solution(numbers) {
    var answer = [];
    numbers.forEach((number)=>{
        let str = "0"+number.toString(2);
        const l = str.length;
        if(str[l-1] === "0"){
            answer.push(number+1);
        } else {
            for(let i = str.length; i >= 0; i--){
                if(str[i] === "0"){
                    answer.push(parseInt(str.substring(0,i)+"1"+"0"+str.substring(i+2, l),2));
                    break;
                }
            }
        }
    });
    return answer;
}

 

 

더 많은 코드 보기(GitHub) : github.com/dwkim-97/CodingTest