[알고리즘 / JAVA] 점프와 순간 이동 (프로그래머스)

점프와 순간이동

문제 링크

핵심 아이디어

• 점프를 최소로 순간이동을 최대로
• 순간이동을 할 수 있을 때는 짝수일 때

코드

public class Solution {
    public int solution(int n) {
        int ans = 0;
		
        // n이 짝수인 경우 순간이동, 홀수인 경우 점프
        // 점프할 때만 ans 증가
        while (n != 0) {
            if (n % 2 == 0) {
                n /= 2;
                continue;
            }
            n--;
            ans++;
        }

        return ans;
    }
}

한줄평

조건 파악만 한다면 매우 쉬운 럭키 2레벨 문제