배열과 리스트: 주몽의 명령 (백준 1940)

 

1940번: 주몽

 

 

 

 

난이도: 실버 4

풀이: 투 포인터 알고리즘을 적용하는데, 이번에는 시작 지점에서는 포인터를 배열의 시작점과 끝점에 위치하여 차례로 포인터 간의 위치를 줄여가는 알고리즘을 이용하면 보다 편하게 문제를 해결할 수 있다.

 

 

 

 

import java.util.*;
import java.io.*;
 
public class P1940 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N        = Integer.parseInt(st.nextToken());
        st             = new StringTokenizer(br.readLine());
        int M        = Integer.parseInt(st.nextToken());
        int A[]    = new int[N];
        
        st             = new StringTokenizer(br.readLine());
        for (int i = 0; i < N; i ++) {
            A[i]    = Integer.parseInt(st.nextToken());
        }
        
        Arrays.sort(A);
        
        int i            = 0;
        int j            = N-1;
        int count    = 0;
        
        while (i < j) {
            if (A[i] + A[j] == M) {
                count ++;
                j --;
                i ++;
            } else if (A[i] + A[j] < M) {
                i ++;
            } else if (A[i] + A[j] > M) {
                j --;
            }
        }
        
        System.out.println(count);
    }
}