1463번: 1로 만들기

#include<cstdio>

#include<algorithm>

int main()

{

int n, o[1000001];

o[1] = 0;

scanf("%d", &n);

for (int i = 2; i <= n; ++i)

{

if (i % 3 == 0)

o[i] = std::min(o[i / 3] + 1, o[i - 1] + 1);

else if (i % 2 == 0)

o[i] = std::min(o[i / 2] + 1, o[i - 1] + 1);

else

o[i] = o[i - 1] + 1;

}

printf("%d", o[n]);

}