https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 전형적인 이분탐색문제이다. 주의해야 할 점은 upperbound는 구하고자 하는 값보다 큰 값이 처음으로 나오는 인덱스를 출력하므로 반복문을 돌 때 H를 포함시켜야 한다는 것이다. #include #include #include #include #include #include #include #include #include #include #define endl '\n' #define ll long ..