[프로그래머스] 점프와 순간 이동 - Java

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

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

n이 2로 나누어 떨어지면 2로 나누고

n이 2로 나누어 떨어지지 않으면 1을 빼고 건전지 사용량을 1 더해주면 된다.

 

import java.util.*;

public class Solution {
    public int solution(int n) {
        int ans = 0;

        while(n > 0) {
            if (n % 2 == 1) {
                n--;
                ans++;
            }
            else {
                n /= 2;
            }
        }

        return ans;
    }
}