[BOJ]1940번: 주몽

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

---

여러 가지로 해결할 수 있지만 저는 이분 탐색으로 해결하였습니다.

 

먼저 오름차순 정렬을 통해 이분 탐색을 할 수 있게 합니다.
루프를 한 번 돌면서 첫 번째 갑옷을 고르고, 나머지 후보 갑옷을 이분 탐색을 통해 logN에 탐색합니다.

 

그래서 두 갑옷의 쌍을 고르는 작업을 NlogN에 해결할 수 있습니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1940.java