From b522aca1c086c4229aa9ac69007304a3a1c80cce Mon Sep 17 00:00:00 2001
From: songyc macbook <gitea@gitea>
Date: Thu, 4 Sep 2025 21:23:28 +0900
Subject: [PATCH] 20250904 baekjoon

---
 code_study/Baekjoon/c/11660.c | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 code_study/Baekjoon/c/11660.c

diff --git a/code_study/Baekjoon/c/11660.c b/code_study/Baekjoon/c/11660.c
new file mode 100644
index 0000000..d57763f
--- /dev/null
+++ b/code_study/Baekjoon/c/11660.c
@@ -0,0 +1,31 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+int main() {
+    int N, M;
+    scanf("%d %d",&N, &M);
+    int** dp = (int**)malloc(sizeof(int*)*(N+1));
+    for(int i=0; i<=N; i++) dp[i] = (int*)malloc(sizeof(int)*(N+1));
+
+    for(int x=0; x<=N; x++) {
+        for(int y=0; y<=N; y++) {
+            if (x==0 || y==0) {
+                dp[x][y] = 0;
+                continue;
+            }
+            int num;
+            scanf("%d",&num);
+            dp[x][y] = dp[x-1][y] + dp[x][y-1] - dp[x-1][y-1] + num;
+        }
+    }
+
+    while(M--) {
+        int x1, y1, x2, y2;
+        scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
+        printf("%d\n",dp[x2][y2] - dp[x2][y1-1] - dp[x1-1][y2] + dp[x1-1][y1-1]);
+    }
+
+    for(int i=0; i<=N; i++) free(dp[i]);
+    free(dp);
+    return 0;
+}
\ No newline at end of file