문제 설명A[1], A[2], ..., A[N]의 N개의 정수가 저장되어 있는 배열이 있다. 이 배열 A의 부분합이란 1 ≤ i ≤ j ≤ N인 정수 i와 j에 대해 A[i]부터 A[j]까지의 합을 말한다.N과 A[1], A[2], ..., A[N]이 주어졌을 때, 이러한 N×(N+1)/2개의 부분합 중 합이 K인 것이 몇 개나 있는지를 구하는 프로그램을 작성하시오.https://www.acmicpc.net/problem/2015 제한 사항 풀이문제를 요약하면 N개의 수가 주어질 때 i~j 번째의 수를 더한 값이 K가 되는 경우의 수를 구하면 된다 해당 문제는 완전 탐색으로 푼다면 굉장히 쉬운 문제이다.하지만 완전 탐색으로 풀게 되면 시간 초과가 발생한다.따라서 효율적으로 경우의 수를 ..
