[Programmers] 점프와 순간 이동

using System;

class Solution
{
        public int solution(int n)
        {
                // 건전지 사용량
                int answer = 0;

                // 0이 될 때까지 2로 나누거나(순간 이동) 1빼기(점프)
                while (n > 0)
                {
                        // 짝수일 경우
                        if (n % 2 == 0)
                        {
                                n /= 2; 
                        }
                        // 홀수일 경우
                        else
                        {
                                n -= 1;
                                answer += 1;
                        }
                }

                return answer;
        }
}