프로그래머스 / Level2 , Summer/Winter Coding(~2018) , 점프와 순간 이동 자바스크립트 , JS

프로그래머스 / Level2 , Summer/Winter Coding(~2018) , 점프와 순간 이동 자바스크립트 , JS

 

 

 

문제 출처

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

프로그래머스

 

 

 

풀이

처음에 dq 랑 dist 써서 테스트 케이스 모두 통과했었는데 효율성테스트에서 메모리 초과가 발생했다.

 

n이 10억까지 주어져서 그런듯...

 

근데, 이렇게 풀 필요없이 n부터 시작해서 짝수면 그냥 2를 나누고 홀수면 cnt+1 해주고 1을 빼 짝수로 만들어주면서 0까지 카운트하면 그냥 풀리는 문제였다. (허무)

 

 

 

 

 

정답

function solution(n) {
  let cnt = 0;
  while (n !== 0) {
    let S = parseInt(n / 2);
    if (n % 2 !== 0) cnt += 1;
    n = S;
  }

  return cnt;
}