ImJay

📌 [BOJ/Java] 11049. 행렬 곱셈 순서🔗 문제 링크: 백준 11049번 - 행렬 곱셈 순서📖 문제 해석📌 N개의 행렬이 주어질 때, 모든 행렬을 곱하는 최소 연산 횟수를 구하는 문제이다.💰 행렬 곱셈 연산 횟수는 A(p×q) × B(q×r) = p × q × r로 계산된다.🛠️ 행렬을 곱하는 순서에 따라 연산 횟수가 달라지므로 최적의 곱셈 순서를 찾아야 한다.🎯 핵심 개념dp[i][j] = i번째 행렬부터 j번째 행렬까지 곱하는 최소 연산 횟수dp[i][j] = min(dp[i][k] + dp[k+1][j] + cost(A[i] ~ A[k], A[k+1] ~ A[j]))(i부터 j까지 곱하는 최적의 k를 찾는다.)🛠️ 풀이 과정1️⃣ 입력 처리 및 초기화행렬 개수 N을 입력받고..