◀ PREV [1] NEXT ▶ 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 아까 개념을 2차원 배열에 적용시켜서 푸는 문제다 그림을 그리면 이해가 잘 되고 구간합 sum[i][j] = sum[i-1][j] + sum[i][j-1] - sum[i-1][j-1] + arr[i][j]; 범위로 구간합을 구할때 (x1,y1) (x2,y2) 두 좌표의 범위의 구간값은 sum[x2][y2] - sum[x1-1][y2] - sum[x2][y.. 2023. 10. 12. 11659 구간 합 구하기 11659 구간 합 구하기 몸비틀기 느낌으로 풀었는데 인덱스를 1번부터 햇으면 편햇을 것 같다 각 자리까지 배열합 = 구간합[i-1] + 배열[i] 구간합 = s[j] - s[i-1] StringTokenizer를 처음 알게 되었고 잘 사용해 보자.. BuffredReader = 0) res[i] = sum[b] - sum[a]; else res[i] = sum[b]; } for (int x : res) System.out.println(x); } } 책코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; class Main { public static.. 2023. 10. 12. 이전 1 다음