부분합1 백준 3020 개똥벌레 문제 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 풀이 결론부터 본다면 구간별로 장애물을 파괴한 개수를 배열에 담은 후, 최소가 되는 값과 그 값의 개수가 답이 됩니다. 위와 같이 문제가 주어질 때 4 구간에 장애물이 파괴되기 위한 조건으로는 아래와 같습니다. 종유석의 경우 높이가 4보다 크거나 같아야 한다. 석순의 경우 전체 높이에서 4를 뺀 것보다 1 이상 커야 한다. 즉 4 구간의 장애물이 파괴한 개수 = 종유석이 높이 4보다 크거나 같은 갯수 + 석순이 전체 높이에서 4를 뺀 것보다 1 이상 큰 개수가.. 2022. 1. 12. 이전 1 다음