문제링크 :https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 문제 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석�� www.acmicpc.net 문제설명 1. 개똥벌레가 석순과 종유석으로 가득차있는 동굴에 갇혔다. 2. 개똥벌레가 최소로 석순과 종유석을 파괴하고 나갈수있는 최소 파괴 갯수와 그러한 구간을 출력하면된다. 알고리즘 1. 1번부터 i번 구간까지 그 구간으로 이동하였을때 파괴하는 종유석과 석순의 갯수를 lower_bound,upper_bound 를 이 용하여 구한다. 코드 1234567891011121314151617..