make-one v1.1.

Author: Gunwoo Park

1463_Make_One/a.exe

@@ -10,10 +10,6 @@ using namespace std;
 	2.2. 2로 한번만 나눌 수 있는 경우 -> -1을 해서 3으로 나눌 수 있으면 그렇게 가고, 아니면 2로 나눈다.
 3. 1, 2에 포함되지 않는경우 -1을 한다.
 
-CLASS Pair
-    1. number
-    2. count
-
 vector<Pair> memo
 
 int recur_fuc
@@ -32,47 +28,33 @@ int recur_fuc
     1. GET count from recursive func
     2. PRINT recursive func
 */
-struct Pair {
-    int number;
-    int count;
-};
-
-vector<Pair*> memo;
-
-int search_memo(int input) {
-    if (!memo.empty())
-        for (int i = memo.size() - 1; i >= 0; --i)
-            if (memo[i]->number == input) {
-                return memo[i]->count;
-            }
-    return 1;
-}
+int memo[1000001]
+;
 
-int making_one_calculating_count(int input) {
+int main_func(int input) {
     if (input == 1)
         return 0;
 
-    int count = search_memo(input);
-    if (count != 1)
+    int count = memo[input];
+    if (count) {
+        //cout << input << " : " << count << '\n';
         return count;
+    }
 
-    int adder;
-    if ((input % 3) == 0)
-        adder = making_one_calculating_count(input / 3);
-    if ((input % 2) == 0) {
-        int temp = making_one_calculating_count(input / 2);
+    int adder = 1000000;
+    if (!(input % 3))
+        adder = main_func(input / 3);
+    if (!(input % 2)) {
+        int temp = main_func(input / 2);
         adder = ((temp < adder) ? temp : adder);
     }
-    int temp = making_one_calculating_count(input - 1);
+    int temp = main_func(input - 1);
     adder = ((temp < adder) ? temp : adder);
 
-    count += adder;
+    count = adder + 1;
 
-    Pair* tempPair = new Pair;
-    tempPair->number = input;
-    tempPair->count = count;
-    memo.push_back(tempPair);
-    cout << input << '\n';
+    memo[input] = count;
+    //cout << "memoed: memo[" << input << "] is: " << count << '\n';
     return count;
 }
 
@@ -82,8 +64,11 @@ int main() {
 
     int input;
     cin >> input;
-    int count = making_one_calculating_count(input);
-    cout << input;
-    cout << endl << count;
+    int count = main_func(input);
+    cout << count << '\n';
+
+    //for (int i  = 0; i <= input; ++i)
+        //cout << memo[i] << ' ';
+
     return 0;
 }