이분탐색

n이 무지하게 높고, enemy의 길이도 크다.
따라서 최소한 log n의 시간복잡도가 필요하다
=> 이분탐색, 최대 힙 등.

입국심사문제에서 사용했던 이분탐색이 떠올랐는데, 기준값이 생각나지않았음.
left=0, right = enemy.length여기까진 왔는데...중간값을 어떻게 해줘야될지 감이 안잡힘.
머리가 아팠다.
이틀동안 싸멨더니 해결!(사실 풀이조금 봄)
답은 올리지 않을거임. 다만 중간값을 통과한다면, left에 중간값이 아니라 중간값+1을 넣어주어야함.
통과하지 못한다면 right에 중간값!이건 당연한거였다.

정리 : 이분탐색은 구하고싶은 값(라운드)를 중간값으로 놓자!

그리디