백준 11441

백준 11441 합 구하기(Java)

https://www.acmicpc.net/problem/11441 11441번: 합 구하기 첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는 www.acmicpc.net 해석 및 팁 이 문제를 풀 때 이중반복문을 사용하면 시간초과가 발생하므로 누적합을 이용해서 풀어야힙니다. a->b의 합으로 구하려면 0->b의 합에서 0->a-1의 합을 빼주면 됩니다. Java 코드 import java.util.Scanner; public class Main { public static void main(S..