[BOJ] 제곱수의 합 / 실버2 / 30분

Author: hh830

hh830/BOJ_1699.java

@@ -0,0 +1,22 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+
+public class Main {
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
+
+        int N = Integer.parseInt(bufferedReader.readLine());
+        int dp[] = new int[N+1];
+        
+        for(int i=1;i<=N;i++) {
+            dp[i] = i;
+            for(int j=1;j*j <= i; j++){
+                dp[i] = Math.min(dp[i], dp[i-j * j] + 1);
+            }
+        }
+
+        System.out.println(dp[N]);
+    }
+}