Update code and README.md file

1463_1로 만들기

BaekJoon/1463_1로만들기.cpp

@@ -0,0 +1,22 @@
+#include <iostream>
+#include <algorithm>
+using namespace std;
+
+int cache[111];
+int calc(int n) {
+	int& ret = cache[n];
+	if (ret != -1) return ret;
+	if (n == 1) return 0;
+	if (n % 3 == 0 && n % 2 == 0)
+		return ret = 1 + min(calc(n/3),calc(n/2));
+	if (n % 3 == 0) return ret = 1 + min(calc(n / 3), calc(n - 1));
+	if (n % 2 == 0) return ret = 1 + min(calc(n / 2), calc(n - 1));
+	return ret = 1 + calc(n - 1);
+}
+int main() {
+	memset(cache, -1, sizeof(cache));
+	int N;
+	cin >> N;
+	cout << calc(N) << endl;
+	return 0;
+}

BaekJoon/README.md

@@ -5,6 +5,7 @@ https://www.acmicpc.net/
 ---
 | 문제번호 | 문제이름 | 날짜 | 시도횟수|
 |:-----:|:-----:|:--:|:-----:|
+| **1463**|**1로 만들기**|2020.03.1|3|
 | **10828**|**스택** |2020.03.03|1|
 | **10845**|**큐**|2020.03.03|1|
 | **9012**|**괄호** |2020.03.03|1|