백준 14719 - 빗물 (파이썬)
백준 14719 - 빗물 (파이썬)
2025.03.05https://www.acmicpc.net/problem/14719풀이주어진 블록 배치에서 빗물이 고이는 양을 구하는 문제이다.문제에서는 2차원 격자를 생성해서 풀어야 하기 떄문에 다음과 같이 선언하였다.B = [[0] * W for _ in range(H)]블록을 채우기 위해서 다음과 같이 수행한다.for i in range(H) : for j in range(A[i]) : B[H - 1 - j][i] = 1각 열(i)에서 블록의 높이만큼(A[i]) 1을 채운다.(H - 1 - j, i) 위치를 1로 설정해서 바닥부터 쌓이도록 만든다.빗물을 계산하기 위해서 다음과 같이 수행한다.count = 0for i in range(H): for j in range(W): if ..