'개똥벌레' 태그의 글 목록

https://www.acmicpc.net/problem/3020해설석순(bottom)의 경우 입력받은 값 그대로 저장하면 되지만, 종유석(top)의 경우 전체 높이에서 입력받은 크기를 빼고 저장한다.각 bottom, top 인덱스의 의미는 장애물의 크기를 의미한다. 각 누적합 인덱스에는 구간에 따른 장애물을 부실 수 있는 개수를 저장한다.bottom : 만약 구간이 1이라면 bottom의 1, 3, 5번째 장애물을 모두 부실 수 있다. top : 만약 구간이 4라면 top의 2번째 장애물만 부실 수 있다.코드import java.io.*;import java.util.*;public class Main { static int N, H; static int[] top; static int..