K가 되는 수

투포인터를 이용한 풀이

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      int arrSize = sc.nextInt();// 배열의 크기
      int N = sc.nextInt(); // N 의 크기


      int[] arr = new int[arrSize];
      for(int i = 0; i < arrSize; i++){
        arr[i] = sc.nextInt();
      }
      Main T = new Main();


      System.out.println(T.solution(arr , N));

    }

    public int solution(int[] arr, int k){

      int p1 = 0;
      int p2 = 0;
      int sum = 0;
      int cnt = 0;

      for(p1 = 0 ; p1 < arr.length; p1++){
        sum += arr[p1];

        if(sum == k){
          cnt++;
        }

        while(sum >= k){
          sum-= arr[p2++];
          if(sum == k){
            cnt++;
          }
        }



      }

      return cnt;
    }

여기서 idx부터 감소하는데 한번 감소했음에도 아직도 sum보다 클수 있음으로 while문을 사용해줌