백준 1253번 ) 좋다 (java)

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

1253번: 좋다

 

문제

 

풀이

투포인터 형식의 문제이다.

입력받은 배열을 오름차순으로 정렬하고, 포인터를 한쪽은 맨 앞, 다른 한쪽은 맨 뒤에 두면서 합해가며 타겟 넘버를 맞추어가는 형식이다.

맞으면 answer++ 하는 방식으로 풀이한다.

 

 

코드

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

public class BOJ_1253 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int[] arr = new int[N];
        int answer = 0;

        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        for(int i=0; i<N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(arr);
        
        for(int i=0; i<N; i++){
            int findNumber = arr[i];

            int s = 0;
            int e = N -1;
            int sum = 0;

            while(s < e) {
                sum = arr[s] + arr[e];
                if(sum == findNumber){
                    if(s==i)
                        s++;
                    else if(e==i)
                        e--;
                    else{
                        answer++;
                        break;
                    }
                }

                if(sum > findNumber) e--;
                else if(sum < findNumber) s++;
            }
        }

        System.out.println(answer);
    }
    
}