'누적합' 태그의 글 목록

3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 문제풀이 동굴의 길이가 N미터이고, 높이는 H미터이다. 이 동굴은 석순과 종유석으로 가득차 있는데 첫 번째 장애물은 항상 석순이고 그 다음부터는 종유석과 석순이 번갈아가면서 등장한다. 개똥벌레는 자신이 지나갈 구간을 정하면 일직선으로 지나가면서 모든 장애물을 파괴한다. 개똥벌레가 파괴해야하는 장애물의 최솟값과 그러한 구간이 총 몇 개 있는지 구하는 문제다. 먼저 석순과 종유석을 따로 배열에 저장한다. obs1은 석순이고 obs2는 종유석이다. 구간은 아래에서부터 시..

Problem Solving/BOJ 2021. 7. 16. 23:34

이전 1 다음