백준 1463 [c++]

#include <iostream> #include <cmath> using namespace std; int arr[1000001]; int main(void) { int number; cin >> number; arr[1] = 0; for (int i = 2; i <= number; i++) { if (i % 3 == 0) { if (i % 2 == 0) { int min; if (arr[i / 3] + 1 > arr[i - 1] + 1) min = arr[i - 1] + 1; else min = arr[i / 3] + 1; if (arr[i / 2] + 1 > min) arr[i] = min; else arr[i] = arr[i / 2] + 1; } else { if (arr[i / 3] + 1 > arr[i - 1] + 1) arr[i] = arr[i - 1] + 1; else arr[i] = arr[i / 3] + 1; } } else if (i % 2 == 0) { if ...

원문링크 : 백준 1463 [c++]