dp1 [BOJ] 백준 11660 - 구간 합 구하기 5 문제 링크 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net (x1,y1)부터 (x2,y2) (x1 n >> m; for (int i = 1; i a[i][j]; } } for (int i = 1; i = 1) { total[i][j] += total[i][j - 1]; } if (i - 1 >= 1 && j - 1 >= 1) { total[i][j] -= total[i - 1][j - 1]; } } } while (m--) { int x1, y1, x2, y2; cin.. 2021. 8. 11. 이전 1 다음
