목록BOJ14719 (1)

poksul_log

# 14719. 빗물

관련 알고리즘 : 구현, 시뮬레이션 문제 링크 : https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 해결 과정 2차원 세계의 블록이 있고, 세로 길이 H(H>=1)와 가로 길이 W(W> 블록 때문에 빗물이 고일 수 없음 블록이 존재하지 않음 >> 양 극단은 바닥처럼 벽이 막혀 있지 않기 때문에 빗물이 고일 수 없음 이 2가지 경우가 존재하고, 어떤 경우에도 빗물이 고일 수 없다. 따라서, 가로가 1~W까지 존재한다고 할 때, 빗..
Coding Test/BOJ 2022. 8. 7. 20:31
이전 Prev 1 Next 다음