누적합1 [백준/파이썬] 3020: 개똥벌레 https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 문제 요약 : 석순과 종유석으로 가득찬 동굴이 있다. 동굴의 길이는 N미터, 높이는 H미터이다. 석순과 종유석의 크기가 주어진다. 개똥벌레는 모든 장애물(석순과 종유석)을 파괴하며 전진한다. 개똥벌레가 파괴해야하는 장애물의 최솟값과 그러한 구간의 개수를 구하라. 예제 입력1 : 6 7 1 5 3 3 5 1 예제 출력1 : 2 3 📌 풀이 1) 예제 1의 장애물을 나타내면 위와 같다 이를 up과 dow.. 2023. 5. 18. 이전 1 다음
