백준 1463번 C++

백준 1463번 1로 만들기
https://www.acmicpc.net/problem/1463

1463번: 1로 만들기

정답 코드

#include<iostream>
using namespace std;
int arr[1000001];
int main() {
    int t;
    cin >> t;
    for (int x = 2; x <= t; x++) {
        arr[x] = arr[x - 1] + 1;
        if (x % 3 == 0)
                arr[x] = min(arr[x], arr[x / 3] + 1);
        if (x % 2 == 0)
            arr[x] = min(arr[x], arr[x / 2] + 1);


    }
    cout << arr[t];
}