[프로그래머스 12980] Level2 점프와 순간 이동(Java)

문제 URL

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

프로그래머스

 

문제풀이 Key Point

• 거리가 짝수라면 거리/2 인 위치에서 순간이동을 할 수 있다.
• 거리가 홀수라면 에너지 사용을 최소화해서 점프하는 거리는 1만큼 이다.

 

Java 문제풀이

import java.util.*;
 
public class Solution {
    public int solution(int n) {
        int ans = 0;
        
        while (n != 0) {
            if (n % 2 == 0) {
                n /= 2;
            } else {
                n -= 1;
                ans += 1;
            }
        }
        
        return ans;
    }
}