백준116601 [백준] 11660 구간 합 구하기 5 (Java) [11660 구간 합 구하기 5] 난이도: 실버1 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 문제 입력 출력 [아이디어] DP를 사용하여 구하면 된다. D[x1][y1] = (1, 1)부터 (x1, y1)까지의 누적 합을 나타낸다. 보라색 부분을 구하기 위해서는 D[3][4] - D[2][4] - D[3][1] + D[2][1] 을 구하면 되다. D[2][1]을 다시 더해주는 이유는 그 부분이 두번 빠지기 때문이다. [JAVA 코드] import java.io.*.. 2022. 6. 23. 이전 1 다음
