[백준(Baekjoon)][자바(java)] 2003 : 수들의 합 2 / 두 포인터

 

www.acmicpc.net/problem/2003

2003번: 수들의 합 2

 

문제 풀이

 

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

public 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()), m = Integer.parseInt(st.nextToken());
		int a[] = new int[n];
		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < n; i++)
			a[i] = Integer.parseInt(st.nextToken());
		br.close();

		int left = 0, right = 0, sum = 0, cnt = 0;
		while (true) {
			if (sum >= m) {
				if (sum == m) 	cnt++;
				sum -= a[left++];
			} else {
				if (right == n) break;
				sum += a[right++];
			}
		}

		System.out.println(cnt);
	}

}

 

*  두 포인터 ( 투 포인터 : two-pointer )

:  말 그대로 두 개의 포인터로 배열을 탐색하는 방법. 포인터 변수에 배열의 인덱스 값이 들어간다.

 

-  배열의 인덱스 값이 들어갈 포인터 두 개 생성 후 둘 다 0으로 초기화  ( int left, right )

-  크기가 n인 배열 a[]을 탐색하며 a[r]을 더하고 r을 1씩 증가시킨다  ( int sum )
   sum이 m보다 크거나 같아지면 a[l]을 빼고 l을 1씩 감소시킨다
   또한 sum이 m과 같으면 cnt를 증가시킨다
   이 과정을 r이 n과 같을 때까지 반복한다