누적합(백준 알고리즘 2015번)

♣ 누적합https://jy-deeplearning.tistory.com/175 누적합(백준 알고리즘 10986번)♣ 누적합누적합은 배열의 일부 구간에 대한 합을 쉽게 구할 수 있는 알고리즘으로, 배열의 값이 변하지 않는다면 누적합 역시 변하지 않는다는 점을 이용한다. 미리 구해둔 누적합을 이용하여jy-deeplearning.tistory.com ♣ 문제 이해 이 문제는 정수 N개로 이루어진 배열의 부분합에서 합이 K가 되는 부분합의 개수를 구하는 것이다.  n = 6k = 5list = [1, 2, 3, 4, 5, 0] 위 예시를 보면 주어진 리스트 안의 숫자는 4개이고, 이 리스트의 부분합 중 합이 5인 갯수를 찾는다.  list = [1, 2, 3, 4, 5, 0]#부분합이 5인 조합[(2, 3),..

2024.11.14