[백준] 11659번: 구간 합 구하기 4 [C++]
알고리즘 분류: 누적 합 문제 링크: https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 【 풀이 】 1~4: (1~4) 2~5: (1~5) - (1~1) 3~6: (1~6) - (1~2) 즉 1~1, 1~2, 1~3, 1~4... 1~end까지의 구간합들을 sum이라는 배열에 따로 저장한다. 그리고 sum[end] - sum[start-1] 을 출력해 주면 끝. 만약 다음에 입력받는 end 변수가 전의 변수보다 더 크다면 ..
Problem Solving/Baekjoon
2023. 5. 26. 12:18
