[Javascript] 다음 큰 숫자 (12911)

문제링크

코딩테스트 연습 - 다음 큰 숫자

 

접근 방법

2진법으로 변환한 문자열의 1의 개수를 모두 count 하는 함수 countOne()를 만들고

n을 1씩 증가시켜 2진법으로 변환하고 countOne에 넣어

n.toStirng(2)와 next.toString(2)의 1의 개수가 같을 때 answer을 반환하였다.

 

function solution(n) {
    var answer = 0;
    let next = n+1;
    
    while(next <= 1e6){
      const binaryN = n.toString(2);
      let nextBinary = next.toString(2);

      if(countOne(binaryN) === countOne(nextBinary)){
        answer = next;
        break;
      }

      next++;
    }
    
    return answer;
}

const countOne = (binary) => {
  let cnt = 0;
  
  for(let i = 0; i < binary.length; i++){
    if(binary[i] === '1') cnt++;
  }

  return cnt;
}