[백준] 2003번 자바 수들의합2

문제 출처 

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

2003번: 수들의 합 2

 

 

 

접근 방식 및 풀이

- 투포인트 알고리즘 사용

- 1806과 유사한 문제

[Algorithm/백준] - [백준] 1806번 부분합

 

 

 

 

 

소스 코드 

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long m = sc.nextLong();
        int[] arr = new int[n];
        for (int i = 0; i <n ; i++) {
            arr[i] =  sc.nextInt();
        }
 
        int count =0;
        long sum = 0;
        int left=0, right=0;
        while (true){
            if(sum >= m){
                sum -= arr[left++];
 
            }else if(right ==n){
                break;
            }
            else {
                sum += arr[right++];
            }
 
            if(sum == m){
                count++;
            }
 
        }
 
        System.out.println(count);
    }
}
 

 

 

결과