diff --git a/code_study/Baekjoon/python/11049.py b/code_study/Baekjoon/python/11049.py new file mode 100644 index 0000000..b4dc062 --- /dev/null +++ b/code_study/Baekjoon/python/11049.py @@ -0,0 +1,23 @@ +N = int(input()) +matrix_size = [[0,0]] + [list(map(int, input().split())) for _ in range(N)] + +INF = float("inf") +dp = [[INF]*(N+1) for _ in range(N+1)] +for i in range(1,N+1) : + dp[i][i] = 0 + +for l in range(2,N+1) : + for left in range(1,N) : + right = left + l - 1 + if right > N : + continue + + if l == 2 : + dp[left][right] = matrix_size[left][0]*matrix_size[left][1]*matrix_size[right][1] + + else : + for k in range(left+1, right) : + temp = dp[left][k] + dp[k+1][right] + matrix_size[left][0]*matrix_size[k][1]*matrix_size[right][1] + dp[left][right] = min(dp[left][right], temp) + +print(dp[1][N]) \ No newline at end of file diff --git a/code_study/Baekjoon/python/14928.py b/code_study/Baekjoon/python/14928.py new file mode 100644 index 0000000..80a1e73 --- /dev/null +++ b/code_study/Baekjoon/python/14928.py @@ -0,0 +1 @@ +print(int(input())%20000303) \ No newline at end of file