https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 풀이 처음 문제를 보자마자 든 생각은 '너무 쉬운데 이게 왜 실버3이지?' 라는 생각이었네요. 그냥 리스트 슬라이스 쓰면 되는 거 아닌가 하구요. 하지만 수의 개수 N도 최대 100,000이고, 합을 구해야 하는 개수 M도 최대 100,000이기 때문에 그 방법으로는 100,000 x 100,000 크기의 연산을 해야 하기 때문에 시간 초과가 발생하게 됩니다.. (항상 조건..
