From 531652b9d437c5940e3ac84e2b38822de1957b4f Mon Sep 17 00:00:00 2001
From: songyc macbook <gitea@gitea>
Date: Fri, 20 Mar 2026 21:50:19 +0900
Subject: [PATCH] baekjoon 20260319

---
 code_study/Baekjoon/java/_11049.java | 33 ++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 code_study/Baekjoon/java/_11049.java

diff --git a/code_study/Baekjoon/java/_11049.java b/code_study/Baekjoon/java/_11049.java
new file mode 100644
index 0000000..680315c
--- /dev/null
+++ b/code_study/Baekjoon/java/_11049.java
@@ -0,0 +1,33 @@
+import java.util.*;
+
+public class _11049 {
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        int N = sc.nextInt();
+        int[][] rc = new int[N][2];
+        for(int i=0; i<N; i++) {
+            rc[i][0] = sc.nextInt();
+            rc[i][1] = sc.nextInt();
+        }
+        sc.close();
+
+        int[][] dp = new int[N][N];
+
+        for(int len=2; len<=N; len++) {
+            for(int start = 0; start <= N - len ; start++) {
+                int end = start + len - 1;
+                dp[start][end] = Integer.MAX_VALUE;
+
+                for(int k=start; k<end; k++) {
+                    int leftOP = dp[start][k];
+                    int rightOP = dp[k+1][end];
+                    int mergeOP = rc[start][0]*rc[k][1]*rc[end][1];
+
+                    dp[start][end] = Math.min(dp[start][end], leftOP + rightOP + mergeOP);
+                }
+            }
+        }
+
+        System.out.println(dp[0][N-1]);
+    }
+}