BOJ 11660번
-
[BOJ] 11660번 - 구간 합 구하기 5Algorithm/BOJ 2022. 6. 11. 14:00
[BOJ] 11660번 - 구간 합 구하기 5 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 알고리즘 구간 합을 미리 DP로 구하여 둔 다음에 해당되는 행 영역의 합을 구하여준다. 계산상 편의를 위해 2차원은 N+1로 적용하였다. 코드 #BOJ 11660번 import sys input = sys.stdin.readline answer = [] n , m = map(int,input().split()..