[BOJ] 백준 [3273] 두 수의 합 JAVA

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

3273번: 두 수의 합

문제

풀이

투포인터를 써야하는 문제이다.
i < j 를 항상 만족해야 하므로 , start < end 가 만족해야한다. 이걸 안해서 틀렸었음 ..

1. 정렬된 배열이 필요.
2. 왼쪽맨끝 과 오른쪽 맨끝에서 순차적으로 번갈아 가면서 조금씩 접근
   조건을 만족한다면 end,start 인덱스 동시에 조정
   조건을 만족하지 않는다면 둘 중 하나만 조정
3. 인덱스가 교차하게 되는 순간에 종료 

 
import java.util.*;
import java.io.*;
 
public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int[] input = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).sorted().toArray();
        int target = Integer.parseInt(br.readLine()), cnt = 0;
        int start = 0, end = n-1;
        while(start < end){
            int sum = input[start] + input[end];
            if(sum == target){
                end--; start++;
                cnt++;
            }else if(sum>target)
                end--;
            else
                start++;
        }
        System.out.println(cnt);
    }
}