CEO

문제 2003번: 수들의 합 2 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 문제 풀이 N 크기의 수열이 주어질 때, 수열의 부분 합 중 M을 만족하는 개수를 반환하는 문제이다. 문제를 효율적으로 풀기 위해서는 미리 1 ~ N까지의 누적합을 계산한 후에 시작, 끝 지점을 달리하며 부분합을 계산하면 된다. 예제 입력 1을 기준으로 합을 누적시키면 [0, 1, 2, 3, 4]와 같이 합이 누적된다. 이를 시작 끝 지점을 0, 1로 두고 조건에 따라 순차적으로 증가시켜 가며 탐색을 하면, 전체 부분합에 대한 경..