1️⃣서론
프로그래머스 level2 문제 다음 큰 숫자입니다.
Javascript를 이용하여 해결하였습니다.
2️⃣문제 설명
3️⃣풀이
이 문제는 10진수를 2진수로 변환하는 방법을 안다면 쉽게 풀 수 있습니다. 먼저 10진수를 1씩 증가시키며 그 숫자를 이진수로 변환 하여 1의 개수를 비교해간다면 쉽게 풀 수 있었습니다. 코드는 다음과 같습니다.
4️⃣ 내가 푼 소스코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
const digitOneNum = (num) => {
const str = num.toString(2);
let length = 0;
for (let i = 0; i < str.length; i++) {
if (str[i] === "1") {
length++;
}
}
return length;
};
const solution = (n) => {
const compareLength = digitOneNum(n);
for (let i = n + 1; i <= 1000000; i++) {
const answer = digitOneNum(i);
if (compareLength === answer) {
return i;
}
}
return answer;
};
5️⃣ 결론
자바스크립트는 이진수에 대한 변환이 toString(2)로 정의가 되있어서 쉽게 풀 수 있었습니다.
6️⃣ 마치며..
질문과 지적은 환영합니다. 이 문제는 최적의 정답일 수도 아닐수도 있습니다.
궁금한게 있으시면 아래 댓글 남겨주세요.🙏
댓글은 저에게 큰 힘이 됩니다!
감사합니다. ❤️
