prefix sum 썸네일형 리스트형 백준 11659번 - 구간 합 구하기 4 * 문제 링크 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 문제 내용 요약 N 개의 수가 주어지고, i 번째부터 j 번째 수까지의 합을 출력할건데, ( 1 ≤ N ≤ 100,000 , 각 수는 1,000이하 ) 이 i 와 j 입력이 M개 주어진다 .( 1 ≤ M ≤ 100,000 ) 접근법 (일단 무작정 더해보기) 누적 합 (Prefix Sum) 의 필요성을 알아보기 위해 무작정 더해보자. 시간을 생각하기 위해서는 가.. 더보기 이전 1 다음
