728x90
반응형
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine()," ");
int n = Integer.parseInt(st.nextToken());
int m = Integer.parseInt(st.nextToken());
int [] arr = new int[n];
st = new StringTokenizer(br.readLine()," ");
for (int i = 0; i < n; i++) {
arr[i] = Integer.parseInt(st.nextToken());
}
solution(arr,m);
System.out.println(cnt);
}
static int cnt;
private static void solution(int[] arr,int m) {
int s=0,e=0,sum=0;
while (true){
if(sum>=m){
sum-= arr[s++];
}else if(e == arr.length){
break;
}else {
sum += arr[e++];
}
if(sum==m){
cnt++;
}
}
}
}
728x90
반응형
'알고리즘 > 수학문제' 카테고리의 다른 글
[백준] 18870번 좌표 압축 #Java (0) | 2022.05.22 |
---|---|
[프로그래머스] 약수의 개수와 덧셈 #Java (0) | 2022.05.20 |
[프로그래머스] 없는 숫자 더하기 #Java (0) | 2022.05.20 |
[백준] 11723번 집합 #Java (0) | 2022.05.18 |
[백준] 9625번 BABBA #Java (0) | 2022.05.17 |