[Programmers] 다음 큰 숫자(JavaScript)

 

알림

 

본 포스팅은 공부 목적으로 작성된 글이며 상업적 목적으로 절대 사용되지 않았음을 밝힙니다.

 

문제

 

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

프로그래머스

 

자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.

조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다.
조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다.
조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다.

예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다. 자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요.

 

코드

 

function solution(n) {
    const num = n.toString(2).split("1").length;
    while(true){
        n++
        if(n.toString(2).split("1").length == num) return n;
    }
}

 

풀이

 

2022.07.23 - [Algorithm/Programmers] - [Programmers] 3진법 뒤집기(JavaScript)

[Programmers] 3진법 뒤집기(JavaScript)

 

예전에 풀었던 '3진법 뒤집기'에서도 배운 내용으로, toString(n) 메서드를 사용하면 n진법으로 변환해 줍니다.

 

문제의 조건은 받아온 n을 2진수로 변환하고, 그 다음 받아오는 수는 무조건적으로 처음 n보다 큰 자연수이며 2진수로 변환 시 1의 개수가 같아야 합니다.

 

따라서 처음 n을 2진수 변환 및 1의 개수를 파악하여 변수에 담아두고,

이후 반복문으로 n보다 큰 수를 하나씩 '2진수로 변환 및 1의 개수를 파악'하여, 조건문을 통해 변수와 같다면 해당 결과값을 리턴해 주었습니다.