[11659] 백준 구간 합 구하기 1 python
백준 문제풀이 python No. 11659 구간 합 구하기 1 #파이썬 #백준 #문제풀이 #11659 구간 합 구하기 1 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 이번 글에서는 누적합, 구간 합을 구하는데 중점을 둔다. S[i] = S[i-1] + A[i] N M N개의 수 i ~ j 까지 합을 구하는 문제이다. 최대 부분 배열이 생각난다. 예제 입력: 5 3 5 4 3 2 1 1 3 2 4 5 5 예제 출력 1..
2023.04.25