빗물1 14719번 - stack 응용 비록 골드 5티어지만 드디어 골드까지 왔다.14719번: 빗물 (acmicpc.net)위 문제를 풀게 되었다.간단히 설명하자면 2차원 세계가 주어지고, 그곳에 비가와서 비가 고인다는 내용이다.위와 같이 고이게 되고 빗물이 얼만큼 고였는지 출력해줘야 한다.입력으로는 2차원 세계의 크기와 각 칸마다 높이가 어느정도인지 주어진다.나는 한칸씩 전진하며 만약 뒤의 블럭이 지금 블럭보다 낮고,그 뒤에서 가장 높은 블럭이 지금 블럭보다 높은지 낮은지를 판단하여만약 낮다면 채우지 않고, 낮지 않다면 물을 채워주는 방식으로 풀었다. 전체 코드import java.util.*;public class 빗물_14719번 { public static void main(String[] args) { Scanne.. 2024. 6. 27. 이전 1 다음
