3020번1 [백준] 3020번 개똥벌레 (C++) 문제 링크 https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 문제 설명 아래에서부터 자라는 석순과 위에서부터 자라는 종유석의 높이가 주어진다. 개똥벌레는 높이에 따라 나누어진 구간을 지나가게 되는데, 이때 석순이나 종유석이 존재하면 해당 장애물을 부수고 지나간다. 이 때 개똥벌레가 파괴해야 하는 장애물의 최솟값과, 그러한 구간의 총개수를 구해야 한다. 사고 과정 이전까지 풀어왔던 이진탐색 문제들처럼 left와 right 변수를 설정하여 해결하려 하였.. 2022. 6. 24. 이전 1 다음