[백준/JAVA] 1940번: 주몽

🔺 문제

1940번: 주몽

 

🔺 코드

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 M = Integer.parseInt(br.readLine()); // 두 재료의 고유한 번호의 합
		int[] arr = new int[N];
		
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		for(int i = 0 ; i < N ; i++) {
		    arr[i] = Integer.parseInt(st.nextToken());
		}
		
		Arrays.sort(arr);	// 정렬
		int i = 0;
		int j = N - 1;
		int cnt = 0;
		
		while(i < j) {
		    if(arr[i] + arr[j] == M) {
		        i++;
		        j--;
		        cnt++;
		    } else if(arr[i] + arr[j] < M) {
		        i++;
		    } else if(arr[i] + arr[j] > M) {
		        j--;
		    }
		}
		
		System.out.println(cnt);
	}
}

✅ 해결 아이디어
- 투 포인터!
- 투 포인터 위치 : 양 끝에! (스타트 인덱스는 0 / 끝 인덱스는 n - 1에서 시작)

---

🔺 다른 풀이들

[백준 1940] 주몽 (자바)