프로그래밍/자료구조 & 알고리즘
-
gori프로그래밍/자료구조 & 알고리즘 2017. 3. 22. 10:36
#include #include #include #include #include #include #include #include #include using namespace std; int cache[1000001]; int calc(int n){ if (cache[n] != -1) return cache[n]; if (n == 1) return 0; int min, t; min = calc(n - 1); if (n % 3 == 0){ t = calc(n / 3); if (t < min) min = t; } if (n % 2 == 0){ t = calc(n / 2); if (t < min) min = t; } return cache[n] = min + 1; } int main() { int n; cin ..