[프로그래머스] 다음 큰 숫자

이번 문제는 쉬워서 바로 풀었습니다.😁

 

 

이 문제는 n보다 큰 숫자 중에서

n을 2진법으로 바꾸었을 때의 1의 개수와

n보다 큰 숫자를 2진법으로 바꾸었을 때의 1의 개수가

같은 것 중에서 최솟값을 구하면 됩니다.

---

해결방안

function solution(n) { 
    let nOne = n.toString(2).match(/1/g).length;
    
    while(n++){
        let nextOne = n.toString(2).match(/1/g).length;
        if(nOne === nextOne) return n;
    }
}

 

 

1단계.

let nOne = n.toString(2).match(/1/g).length;

먼저 n을 2진수로 바꾸었을 때 1이 몇 개 있는지 구하였습니다.

• toString()은 10진수를 ?진수로 바꿀 때 사용합니다. ()에 2를 넣으면 2진수로 바꾸어줍니다.
• match는 문자열이 정규식과 매치되는 부분을 검색하는 메서드입니다.

 

// n = 78
console.log(n.toString(2)) // 1001110
console.log(n.toString(2).match(/1/g)) // [ '1', '1', '1', '1' ]

match() 메서드까지 사용하면 배열로 추출되고 1이 몇 개인지 구하기 위해 length를 붙여주었습니다.

 

 

2단계.

while(n++){
    let nextOne = n.toString(2).match(/1/g).length;
    if(nOne === nextOne) return n;
}

이제 n보다 큰 수 중에서 2진수로 바뀌었을 때 1의 개수가 같은 수를 찾아야 됩니다.

저는 단순하게

• n에다가 1씩 증가
• 그 수를 2진수로 바꾸기
• 1이 몇 개인지 구하기

를 구하고 마지막으로 기존 n의 1의 개수와 같으면 그 값을 return 해주는 방식으로 풀었습니다.

---

여기까지 프로그래머스 다음 큰 숫자 해결방안에 대해 설명해보았습니다.