알고리즘 문제 풀이(프로그래머스 - 점프와 순간이동)

프로그래머스 LEVEL 2(점프와 순간이동)

• 사용 언어 : javascript

• 해결 날짜 : 2022-09-23

• 해결 방법 :
  • 2로 나누었을 때 나머지가 있는 경우 ans 증가
• 회고 :
  • 2진수로 변환 후 1의 개수 count

• 코드

  function solution(n) {
      let ans = 0;
          
      while (n) {
          if (n % 2) {
              n--;
              ans++;
          } else {
              n /= 2;
          }
      }
  
      return ans;
  }
  

• 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges