[백준] 2003번 - 수들의 합 2

💎 문제 링크

2003번: 수들의 합 2

 

📝 문제

 

✍🏻 입력 & 출력

🤔 풀기 전에 생각하기

투 포인터를 사용하면 쉽게 해결되는 문제

 

✨ 풀이

import java.util.Scanner;

public class bj2003_수들의합2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int N = scanner.nextInt();
        int M = scanner.nextInt();
        int[] numbers = new int[N];

        for (int i = 0; i < N; i++) {
            numbers[i] = scanner.nextInt();
        }

        int count = 0; // 수들이 합이 M과 같을 때 count 증가
        int sum = 0;   // 연속된 수들의 합
        int p1 = 0;    // 앞에서 나아갈 포인터
        int p2 = 0;    // 뒤에서 쫓아갈 포인터
        while (true) {
            if (sum > M) { // 합이 M보다 커지면
                sum -= numbers[p2++]; // p2를 증가시키면서 앞에서 부터 하나씩 빼준다.
            } else if (p1 == numbers.length) { // 앞에서 나아가는 p1이 배열의 끝에 도달하면 break
                break;
            } else {
                sum += numbers[p1++]; // 배열의 끝이 아니고 합이 M보다 아직 작다면 p1증가시키면서 숫자 합산
            }

            if (sum == M) { // 합이 M과 같은 순간에 count 증가
                count++;
            }
        }

        System.out.println(count);
    }
}