[DP] baekjoon-1699

Author: Seogeurim

README.md

@@ -216,6 +216,7 @@
 | 24  |     | [Baekjoon-11054 가장 긴 바이토닉 부분 수열](src/DP/P11054) |      |
 | 25  |     | [Baekjoon-1912 연속합](src/DP/P1912) |      |
 | 26  |     | [Baekjoon-13398 연속합 2](src/DP/P13398) |      |
+| 27  |     | [Baekjoon-1699 제곱수의 합](src/DP/P1699) |      |
 
 ---
 

src/DP/P1699/Main.java

@@ -0,0 +1,24 @@
+package DP.P1699;
+
+import java.util.Scanner;
+
+public class Main {
+
+    static int N;
+    static int[] dp = new int[100001];
+
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        N = sc.nextInt();
+
+        for (int i = 1; i <= N; i++) {
+            int nearSquare = (int) Math.floor(Math.sqrt(i));
+            dp[i] = Integer.MAX_VALUE;
+            for (int j = nearSquare; j > 0; j--) {
+                dp[i] = Math.min(dp[i], dp[i - j*j] + 1);
+            }
+        }
+
+        System.out.println(dp[N]);
+    }
+}

src/DP/P1699/README.md

@@ -0,0 +1,5 @@
+## [baekjoon-1699] 제곱수의 합
+
+![image](https://user-images.githubusercontent.com/22045163/100987220-93bb7c80-3591-11eb-92e7-8e5456b8bb8f.png)
+
+![IMG_F93DDD89E4EC-1](https://user-images.githubusercontent.com/22045163/100987439-dda46280-3591-11eb-8ca2-2a7e91d23c83.jpeg)