문제 설명

• 주어진 수열에서 $i$번째 수부터 $j$번째 수까지의 구간 합이 $M$이 되는 경우의 수를 구하는 문제

예제 입력/출력

• 입력1

  10 5
  1 2 3 4 2 5 3 1 1 2
  

• 출력1

  3
  

제약 조건

• $1 ≤ N ≤ 10,000$
• $1 ≤ M ≤ 300,000,000$
• 원소에 대한 설명
  • $1 ≤$ 각 원소 $≤ 30,000$

문제 풀이

• 접근1 브루트 포스 - $O(N^2)$
• 접근2 파라매트릭 서치 - $O(N \cdot logN)$
• 접근3 투 포인터 알고리즘 - $O(N)$

풀이 코드

• 접근1 브루트 포스 - $O(N^2)$
• 접근2 파라매트릭 서치 - $O(N \cdot logN)$
• 접근3 투 포인터 알고리즘 - $O(N)$