From e6f23b210129fa25c8025ff6120cf0aee353edc5 Mon Sep 17 00:00:00 2001
From: songyc macbook <gitea@gitea>
Date: Sat, 6 Dec 2025 21:44:14 +0900
Subject: [PATCH] baekjoon 20251206

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

diff --git a/code_study/Baekjoon/c/11049.c b/code_study/Baekjoon/c/11049.c
new file mode 100644
index 0000000..e4578f1
--- /dev/null
+++ b/code_study/Baekjoon/c/11049.c
@@ -0,0 +1,34 @@
+#include <stdio.h>
+#include <limits.h>
+
+#define MAX INT_MAX
+
+int size[501][2];
+int dp[501][501];
+
+int min(int a, int b) { return a>b ? b : a; }
+
+int main() {
+    int N;
+    scanf("%d",&N);
+
+    for(int i=1; i<=N; i++) scanf("%d %d",&size[i][0], &size[i][1]);
+
+    for(int len=1; len<N; len++) {
+        for(int i=1; i<=N-len; i++) {
+            int j = i + len;
+            dp[i][j] = MAX;
+
+            for(int k=i; k<j; k++) {
+                int left_times = dp[i][k];
+                int right_times = dp[k+1][j];
+                int operator_count = size[i][0] * size[k][1] * size[j][1];
+                dp[i][j] = min(dp[i][j], left_times + right_times + operator_count);
+            }
+        }
+    }
+
+    printf("%d\n",dp[1][N]);
+
+    return 0;
+}
\ No newline at end of file