본문 바로가기

⏳ 알고리즘/JavaScript 알고리즘

프로그래머스 - LV2. 점프와 순간 이동(2018 S/W Coding )

문제

https://programmers.co.kr/learn/courses/30/lessons/12980?language=javascript 

 

코딩테스트 연습 - 점프와 순간 이동

OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈

programmers.co.kr

 

코드

function solution(n)
{
    const bin = n.toString(2);
    
    let count = 0;
    for(let i=0; i < bin.length; i++) {
      if(bin[i] === '1')  {
        count++;
      }
    }
    
    return count
}

 

다른 코드

function solution(n){
    if(n === 1) return 1;
    const nArr = Array.from(n.toString(2));
    return nArr.reduce((a,b)=>(+a)+(+b));
}