Create: 0279-perfect-squares.c

mdmzfzl · web-flow · commit fcc946b71de6 · 2023-08-19T13:38:19.000+05:30
diff --git a/c/0279-perfect-squares.c b/c/0279-perfect-squares.c
@@ -0,0 +1,20 @@
+int min(int a, int b) {
+    return a < b ? a : b;
+}
+
+int numSquares(int n) {
+    int dp[n + 1];
+    for (int i = 0; i <= n; i++) {
+        dp[i] = INT_MAX; // Initialize to a large value
+    }
+
+    dp[0] = 0;
+
+    for (int i = 1; i <= n; i++) {
+        for (int j = 1; j * j <= i; j++) {
+            dp[i] = min(dp[i], dp[i - j * j] + 1);
+        }
+    }
+
+    return dp[n];
+}
