[백준1940] 주몽 Java

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

1940번: 주몽

 

package Chapter1;
import java.util.*;

public class BJ1940 {
    public static void main(String[] args) {
        // 입력
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[] arr = new int[n];
        for (int i=0; i<n; i++) {
            arr[i] = sc.nextInt();
        }

// 투포인터 알고리즘 사용하기 위해서 배열을 오름차순으로 정렬
        Arrays.sort(arr);

        int lp = 0; // 왼쪽 포인터
        int rp = n-1; // 오른쪽 포인터
        int count = 0;

        while (lp < rp) {
            int sum = arr[lp] + arr[rp];
            if (sum == m) {
                count++;
                rp--;
                lp++;
            }
            else if (sum < m) {
                lp++;
            }
            else {
                rp--;
            }
        }

        System.out.println(count);
    }
}