Storage Gonie

문제 풀이 - 자세한 설명 : https://ldgeao99.tistory.com/entry/챕터3-2-다이나믹-프로그래밍2 # C++(Top-down방식) #include using namespace std; int d[1000000] = {0}; // 1에서 1로 가는건 연산을 필요로 하지 않으므로 d[1] = 0, 그냥 모두 d[0~99] = 0 // N을 1로 만드는데 필요한 최소 연산횟수를 반환하는 함수 int getSmallestCalCount(int n) { if (n 0) // n >= 2 경우, d[n] > 0 이면 이미 계산된 결과가 있음을 의미하므로 바로 결과반환 return d[n]; else { // 모든 수에서 가능한 연산인 -1을 먼저 해준다. d[n] = getSmallest..