[JAVA] 알고리즘 : Sliding window&two pointers - 연속부분수열

import java.util.*;
class Main {
    public int solution(int n, int m, int[] arr){

        int answer = 0, sum = 0, lt=0;
        for(int rt=0; rt<n; rt++){
            sum+=arr[rt]; // rt를 증가시키고 sum에다 더함
            if(sum == m) answer++;
            while(sum>=m){
                sum-=arr[lt++]; // lt 값을 빼고나서 증가 시킴
                if(sum == m) answer++;
            }
        }

        return answer;
    }

    public static void main(String[] args){
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n=kb.nextInt();
        int m=kb.nextInt();
        int[] arr=new int[n];
        for(int i=0; i<n; i++){
            arr[i]=kb.nextInt();
        }
        System.out.print(T.solution(n, m, arr));
    }
}