From 51013633e501713d0138b6a7877439b349ef810c Mon Sep 17 00:00:00 2001
From: cieabora <76733870+cieabora@users.noreply.github.com>
Date: Tue, 31 Oct 2023 22:02:45 +0900
Subject: [PATCH] Create 1463.cpp

---
 .../1463.cpp"                                 | 25 +++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 "\353\260\225\354\212\271\354\232\260/1463.cpp"

diff --git "a/\353\260\225\354\212\271\354\232\260/1463.cpp" "b/\353\260\225\354\212\271\354\232\260/1463.cpp"
new file mode 100644
index 0000000..b94fe54
--- /dev/null
+++ "b/\353\260\225\354\212\271\354\232\260/1463.cpp"
@@ -0,0 +1,25 @@
+#include <iostream>
+#include <algorithm>
+
+using namespace std;
+
+int nums[1000001];
+
+int main() {
+	nums[1] = 0;
+	nums[2] = 1;
+	nums[3] = 1;
+	int n;
+	cin >> n;
+	for (int i = 4; i < n + 1; i++) {
+		int blank = n, blank_1 = n, blank_2 = n;
+		if (i % 2 == 0)
+			blank = nums[i / 2];
+		if (i % 3 == 0)
+			blank_1 = nums[i / 3];
+		blank_2 = nums[i - 1];
+		nums[i] = min(min(blank, blank_1), blank_2) + 1;
+	}
+	cout << nums[n] << "\n";
+
+}