[BOJ 1920] 수 찾기

먼저 naive 한 방법을 생각하자. M개의 수들에 대해 N개의 정수중 알맞는 수가 존재하는지 보려면 N개의 수를 모두 보면 되므로 O(NM) 이다. 하지만 이러면 시간 초과가 나서 시간 복잡도를 줄일 방법을 생각해보자. 먼저 sort를 해준 뒤 binary search를 이용하면 O(NlogN + MlogN) 이 되기 때문에 시간초과를 통과할 수 있다.