문제
https://www.acmicpc.net/problem/14719
14719번: 빗물
첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치
www.acmicpc.net
코드
h,w=map(int, input().split())
array=list(map(int, input().split()))
graph=[[0]*w for _ in range(h)]
"""
4 4
3 0 1 4
을
0001
1001
1001
1011
로 표현
"""
for index, value in enumerate(array):
n=h-1
while(value):
graph[n][index]=1
value-=1
n-=1
result=0
for i in range(h-1,-1,-1):
flag=-1
for j in range(w):
if graph[i][j]==1:
if flag!=-1: result+=(j-flag-1)
flag=j
print(result)'문제풀이 > 기타' 카테고리의 다른 글
| [파이썬] [스택] 백준 1863 스카이라인 (0) | 2023.02.15 |
|---|---|
| [파이썬] [스택] 백준 2493 탑 (0) | 2023.01.27 |
| [파이썬] [백트래킹] 백준 12919 A와 B 2 (0) | 2023.01.12 |
| [파이썬] [문자열] 백준 20291 파일 정리 (0) | 2023.01.10 |
| [파이썬] [문자열] 백준 17413 단어 뒤집기 2 (0) | 2023.01.09 |