728x90 반응형 구간 합1 [백준 11659] 구간 합 구하기 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 특정 구간의 합을 구하는 문제이다. 리스트 li가 있을때 li[i]에 처음부터 인덱스 i까지의 값을 모두 더한 값을 저장한다. 이렇게 계속 누적 합을 구한다면 구간 합을 빠르게 구할 수 있다. 예를 들어 두 번째부터 다섯 번째까지 구간 합을 구한다면 처음부터 다섯 번째까지의 합에서 처음부터 첫 번째까지의 합을 빼면 된다. 위의 정의에 의하면 li[5] - li[1]가 된다... 2023. 2. 15. 이전 1 다음 728x90 반응형
