코딩테스트
[프로그래머스] 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과 같으면 해당 값을 리턴한다.