[백준 3273] 두 수의 합 (JAVA)

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

3273번: 두 수의 합

이중 포문으로 하면 되지~ 생각했다가 역시나 시간초과 였다,, ㅎㅎㅎ

투 포인터를 사용해서 해결할 수 있는 문제였다.

1. 정렬

2. 양 끝의 번호를 더해서 해당 값이 이루어지는 지 확인하고 

더 작다면 앞번호+1 , 더 크다면 뒷번호-1을 하여 반복한다.

 

 

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

public class test3273 {
	static int n;
	static int[] arr;

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		n = Integer.parseInt(br.readLine());
		arr = new int[n];
		StringTokenizer st = new StringTokenizer(br.readLine());
		for (int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}

		Arrays.sort(arr);
		int number = Integer.parseInt(br.readLine());
		int result = 0;
		int start =0;
		int end=n-1;
		while(start<end) {
			if(arr[start]+arr[end]==number) {
				result++;
				end--;
			}else if(arr[start]+arr[end]<number) {
				start++;
			}else {
				end--;
			}
		}
		System.out.println(result);

	}

}