[백준 1463] 1로 만들기 (C++/Java)

- C++

#include <iostream>
#include<cstdio>
using namespace std;
int dp[1000002];
int main(void)
{
    int x;
    scanf("%d", &x);
    dp[1]=0;
    dp[2]=1;
    dp[3]=1;
    for (int i=4; i<=x; i++) {
        dp[i]=1+dp[i-1];
        
        if (i%3 == 0) {
            dp[i]=min(dp[i], 1+dp[i/3]);
        } else if (i%2 == 0) {
            dp[i]=min(dp[i], 1+dp[i/2]);
        }
    }
    printf("%d", dp[x]);
    return 0;
}