백준 2003 수들의 합 2(Java)

https://www.acmicpc.net/problem/2003

2003번: 수들의 합 2

---

 

해석 및 팁

 

---

 

이 문제의 핵심은 투 포인터를 사용하는 것입니다. 반복문을 통해  sum과 m이 같으면 경우에 수의 해당하므로 count++을 해줍니다. sum이 m보다 크거나 같으면 left값을 증가시켜 주고 작으면 right값을 증가시켜 주면 됩니다. 마지막에 r이 n까지 오면 break를 통해 반복문을 탈출하면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int count = 0;
    int l = 0;
    int r = 0;
    int sum = 0;
    int n = sc.nextInt();
    int m = sc.nextInt();
    int[] arr = new int[n];

    for(int i = 0; i < n; i++) {
      arr[i] = sc.nextInt();
    }

    while(true) {
      if(sum == m) count++;               //합이 m과 같으면 count++
      if(sum >= m) sum -= arr[l++];       //sum이 m보다 크거나 같으면 left증가
      else if(r == n) break;              //r이 끝까지 오면 break
      else if(sum < m) sum += arr[r++];   //sum이 m보다 작으면 right 증가
    }

    System.out.println(count);
  }
}