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

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

 

 

 

** Python

 

def solution(n):
    answer = n
    while(True):
        answer += 1
        if str(bin(answer)).count("1") == str(bin(n)).count("1"):
            break
    return answer

 

 

* bin은 2진수로 바꿔주는 함수다.

 

 

** Javascript

 

function solution(n) {
    let answer = n
    while (true) {
        answer++
        if ((answer.toString(2).match(/1/g) || []).length === (n.toString(2).match(/1/g) || []).length) break;
    }
    return answer;
}

 

 

 

추천을 많이 받은 풀이는 내 코드와 비슷하나 while 대신 재귀를 사용했다

function solution(n,a=n+1) {
    return n.toString(2).match(/1/g).length == a.toString(2).match(/1/g).length ? a : solution(n, a+1);
}

 

 

bit shift 쓴 사람도 있음,, 갓,,, 속도도 빠르고 테스트 케이스 몇 개를 추가해도 이건 끝까지 정답일 듯

 

function solution(n) {
    var i, j;
    for (i = 0; !(n & 1); i++) {n = n >> 1; } // 1을 찾을때까지 우로 쉬프트, 쉬프트 횟수 = i
    for (j = 0; n & 1; i++, j++) {n = n >> 1; } // 0을 찾을때까지 우로 쉬프트, 1의 갯수 = j
    for (j--, n++; i !== j; i--) {n = n << 1; } // 0자리에 1대입, 1의 갯수 -1, i === j 가 될때까지 죄로 쉬프트하면서 쉬프트 횟수 -1
    for (i; i; i--, n++) {n = n << 1; } // i === 0 될때까지 좌로 쉬프트 하면서 쉬프트 횟수 -1, 0자리에 1대입
    return n;
}

 

 

 

 

level2는 효율성 테스트가 default인 느낌