boj_8983_사냥꾼

<풀이> 완전탐색으로 문제를 어떻게 풀지 생각해보자. 사냥꾼이 위치할 수 있는 모든 사대에서, 모든 동물로부터의 사정거리를 구하고 사냥이 가능한지를 판단해보면 된다.

이 때 최악의경우에 시간복잡도 O(MN) = 10^10이 되고 1초 내에 통과가 불가능하다. 지금까지 이분탐색을 공부하며 보았던 풀이방법은 두가지가있다. while문을 이용하여 lower,upper를 설정하고 그 mid값으로 조건을 만족시키는지 계산하여 Search Space를 줄여나가는 방법과, 정렬된 자료구조에서 lower_bound or upper_bound를 이용하여 원하는 값을 찾아내는 방법이다.

이 문제에서는 어떤방법을 사용할 수 있을지 생각해보자. 우선 전자의 방법을 사용하기..........