3020: 개똥벌레
그냥 1부터 N까지 모든 장애물을 고려하면
O(NH)고 시간초과다.
석순과 종유석끼리의 순서는 문제에 어떤 영향도 끼치지 않음을 알고
정렬해서 더 편해지면 편해졌지 더 어려워지지 않음은 확실하므로
우선 정렬한 후에 생각해보자.
이제 이분탐색으로
현재 높이보다 '크거나 같은 석순'과
위부터 1이라고 가정했을 때의 높이가 '크거나 같은 종유석'을 구하면 된다.
이는 O(logN)으로 해결할 수 있으며,
전체 시간복잡도는 O(HlogN)이 된다.
3079: 입국심사
정해진 시간 내에 한 심사대에서 심사할 수 있는 사람 수를 더해
심사해야 하는 사람을 경계로 이분탐색 수행