[1940번] 주몽의 명령

📌 문제

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

1940번: 주몽

 

 

📌 풀이

• 해당 문제는 이중 포인터를 사용하면 해결할 수 있습니다.
• 문제의 가장 첫 풀이 시작은 주어진 N 개의 숫자 개수가 15,000 개 이므로 정렬 후 문제를 풀 수 있다 입니다.
• 정렬이 가능하기에 이중 포인터로 M(두 숫자를 합해서 만들어야 하는 숫자)을 구할 수 있습니다.

 

📌 코드 

import java.io.*;
import java.util.*;

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 M = Integer.parseInt(br.readLine());
    int[] A = new int[N];

    StringTokenizer st = new StringTokenizer(br.readLine());

    for(int i = 0; i< N; i++){
      A[i] = Integer.parseInt(st.nextToken());
    }

    Arrays.sort(A); // 오름차순 정렬

    int count = 0;
    int i = 0;   //A[0] --> min
    int j = N - 1; //A[N-1] --> max

    while(i < j){

      if(A[i] + A[j] < M) i++;
      else if(A[i] + A[j] > M) j--;
      else{
        count++;
        i++;
        j--;  
      }
      
    }

    System.out.println(count);
    
  }
}