백준 2003 수들의 합 2 [투 포인터]

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

2003번: 수들의 합 2

투 포인터 첨 푸는 거라 보고했다 어쩔??

굉장히 상세하게 설명 해줬으니 밑에 참고 하시길..

 

https://m.blog.naver.com/kks227/220795165570

투 포인터(Two Pointers Algorithm), 슬라이딩 윈도우(Sliding Window) (수정: 2019-09-09)

 

package algo;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class BJ_2003 {

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 [] a = new int [N]; //입력 배열
int res = 0; //결과 값 
int s = 0;  //포인터 start, end 
int e = 0;
int sum = s+e;

st = new StringTokenizer (br.readLine());

for(int i=0; i<N; i++) {
a[i] = Integer.parseInt(st.nextToken());
}

while(true) {
if(sum >= M) { //합이 M 보다 크거나 같으면
sum -= a[s++]; //시작 값을 하나 증가시키고 그 배열 값을 뺀다
}else if(e == N) { //end 값이 배열 끝까지 가면 break
break;
}else { //합이 M 보다 작으면 end 값 증가시키고 이 배열 값을 더해준다
sum += a[e++];
}

if(sum == M) { //합이랑 M이 같을 때 결과 값 증가 
res++;
}
}

System.out.println(res);


}

}

------------------------------------------------------------------------------------------

투 포인터 잊지 말자! 담엔 내 스스로 풀기