[BOJ] 1920번: 수 찾기

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

특정 수가 A[1~N]에 있는지 확인하기 위해 선형시간을 사용한다면 O(NM)으로 시간초과가 발생합니다. 미리 A[1~N]을 정렬해둔 후 binary search를 이용해 O(NlgN*lgM)으로 해결해야 시간 내에 풀이가 가능합니다.

algorithm 헤더 안에 내장되어 있는 sort, binary_search 함수를 이용해 간결하게 짤 수 있었습니다.

https://github.com/encrypted-def/BOJ/blob/master/1920.cpp