백준_3273 두 수의 합(자바) / 투 포인트

시간&메모리 제한

 

문제

 

입력&출력

 

문제풀이

package com.Back;

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

public class Back_3273 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		StringTokenizer st = new StringTokenizer(br.readLine());
		int[] arr = new int[N];
		for (int i = 0; i < N; i++) {
			arr[i]=Integer.parseInt(st.nextToken());
		}
		Arrays.sort(arr);
		int ans = Integer.parseInt(br.readLine());
		int cnt = 0;
		int start = 0;
		int end = N-1;
		int sum=0;
		while(start<end) {
			sum=arr[start]+arr[end];
			if(sum==ans) {
				cnt++;
				start++;
			}else if(sum<ans) {
				start++;
			}else {
				end--;
			}
			
		}
		System.out.println(cnt);
	}
}

 

※ 내 생각

이 문제는 정렬, 투 포인터를 활용하는 문제입니다.

먼저 정렬을 해줍니다. 정렬을 진행한 다음에 맨 처음 값과 맨 마지막 값을 더해줍니다.

투 포인트를 이용해서 합과 찾고자 하는 값이 같으면 정답과 시작 값을 더해줍니다.
찾고자 하는 값이 더 크면 처음 값을 더해줍니다.
합이 더 크면 마지막 값을 빼서 합을 줄여줍니다.