[20251113] BOJ / G5 / 빗물 / 이종환

[0224LJH]

🧷 문제 링크

https://www.acmicpc.net/problem/14719

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500)

두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치부터 차례대로 W개 주어진다.

따라서 블록 내부의 빈 공간이 생길 수 없다. 또 2차원 세계의 바닥은 항상 막혀있다고 가정하여도 좋다.

🔍 풀이 방법

그냥 값을 받아서 이차원 배열로 만들고, 내부의 일차원 배열 하나씩 체크하면 끝난다.

⏳ 회고