3은로그

[프로그래머스] Lv2. 다음 큰 숫자 본문

코딩테스트

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

3은 2024. 3. 14. 03:36
728x90

https://school.programmers.co.kr/learn/courses/30/lessons/12911

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

문제

 

 

 

코드

 

function solution(n) {
    let oneN = n.toString(2).split("").filter(v => v === "1").length;

    while(1){
        n++;
        if(oneN == n.toString(2).split("").filter(v => v === "1").length){
            return n;
        }
    }
    
}

 

1. n.toString(2)

10진수 2진수로 변환

 

2. split("")

문자열을 배열로 변환(filter 함수를 쓰기 위해)

 

3. filter(v => v === "1")

배열을 순회하면서 값이 "1"인 것만 필터링해서 다시 배열을 만든다

 

4. length

배열의 길이를 구한다.

 

=> 1~4의 과정을 통해서 십진수 n을 2진수로 변환하였을 때 1의 갯수를 구할 수 있다.

 

5. while문으로 n+1의 값부터 2진수로 변환한 후 1의 갯수를 구해 oneN과 같으면 해당 값을 리턴한다.