숫자 변환하기 (연습문제)

원본 : https://school.programmers.co.kr/learn/courses/30/lessons/154538

프로그래머스

 

풀이

import java.util.Arrays;

class Solution {
    public int solution(int x, int y, int n) {
        int[] dp = new int[y + 1];
        Arrays.fill(dp, Integer.MAX_VALUE);
        dp[x] = 0;

        for (int i = x + 1; i < dp.length; i++) {
            int minusN = Integer.MAX_VALUE;
            int div2 = Integer.MAX_VALUE;
            int div3 = Integer.MAX_VALUE;

            if (i - n >= 0 && i - n >= x) {
                minusN = dp[i - n];
            }

            if (i % 2 == 0 && i / 2 >= 0 && i - n >= x) {
                div2 = dp[i / 2];
            }

            if (i % 3 == 0 && i / 3 >= 0 && i - n >= x) {
                div3 = dp[i / 3];
            }

            int min = Math.min(minusN, Math.min(div2, div3));

            if (min != Integer.MAX_VALUE) {
                dp[i] = min + 1;
            }
        }

        return dp[y] == Integer.MAX_VALUE ? -1 : dp[y];
    }
}