3177 : 누적 합이 K인 부분 배열 개수

시간 1.000s · 메모리 256MB · 제출 3 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N$개의 정수로 이루어진 수열과 정수 $K$가 주어집니다.

이 수열에서 연속된 부분 배열(Subarray)을 선택했을 때, 해당 구간에 속한 모든 원소의 합이 정확히 $K$가 되는 경우의 수를 구하는 프로그램을 작성하세요.

※ 부분 배열은 수열에서 중간에 있는 원소를 건너뛰지 않고 연속해서 이어져 있는 구간이어야 합니다.

[제약 조건]
• $1 \le N \le 10{,}000$
• $-10^9 \le K \le 10^9$
• $-10{,}000 \le (\text{각 원소}) \le 10{,}000$
• 입력되는 모든 값은 정수입니다.

첫째 줄에 정수 $N$과 $K$가 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다.

합이 $K$인 연속 부분 배열의 개수를 첫째 줄에 출력합니다.

5 5
1 2 3 1 2