๐ŸŒท๐ŸŒผ๋ชจ์—ฌ๋ด์š” ๊ฐœ๋ฐœ์˜์ˆฒ๐ŸŒท๐ŸŒผ

[JAVA/์ฝ”๋”ฉํ…Œ์ŠคํŠธ] ์—ฐ์† ๋ถ€๋ถ„์ˆ˜์—ด ๋ณธ๋ฌธ

๊ฐœ๋ฐœ/์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ’€์ด JAVA

[JAVA/์ฝ”๋”ฉํ…Œ์ŠคํŠธ] ์—ฐ์† ๋ถ€๋ถ„์ˆ˜์—ด

์š”์ผ์ด 2021. 5. 14. 01:42
๋ฐ˜์‘ํ˜•

import java.util.*;
import java.io.*;

public class Main {
	
	public void solution(int n, int m, int[] array) {
		
		int result = 0;
		int lt = 0;
		int sum = 0;
		
		for(int rt=0; rt<n; rt++) {
			sum+=array[rt];
			
			if(sum == m) {
				result ++;
				sum = sum - array[lt];
				lt ++;
			}
			
			while(sum>=m) {
				sum = sum - array[lt++];
				if(sum == m) {
					result ++;
				}
			}
			
		}
		
		System.out.print(result);
	}

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

}
Comments