From 6f8d437d9c54c9b8ec711f9763effda7ffcf6315 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EC=A0=95=EB=AA=85=EA=B8=B0?= <jmk101711@yu.ac.kr>
Date: Fri, 23 May 2025 00:24:25 +0900
Subject: [PATCH] 1699

---
 jungmyunggi/1699.js | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 jungmyunggi/1699.js

diff --git a/jungmyunggi/1699.js b/jungmyunggi/1699.js
new file mode 100644
index 0000000..1c70413
--- /dev/null
+++ b/jungmyunggi/1699.js
@@ -0,0 +1,29 @@
+const readline = require("readline");
+const rl = readline.createInterface({
+    input: process.stdin,
+    output: process.stdout,
+});
+
+let N;
+
+rl.on("line", (line) => {
+    N = Number(line);
+    solution(N);
+    rl.close();
+});
+
+function solution(N) {
+    const dp = Array(N + 1).fill(0);
+    dp[1] = 1;
+
+    for (let i = 2; i < N + 1; i++) {
+        let minNum = Infinity;
+        let j = 1;
+        while (j * j <= i) {
+            minNum = Math.min(dp[i - j * j] + 1, minNum);
+            j++;
+        }
+        dp[i] = minNum;
+    }
+    console.log(dp[N]);
+}