빗물
-
[알고리즘] 빗물 - 구현알고리즘 2024. 6. 12. 00:30
문제https://www.acmicpc.net/problem/14719문제 풀이법1. 처음과 끝에 벽이 있어야만 물을 채울 수 있다.2. 관점의 문제이다. [ 현재 기점으로 좌우를 비교하냐? 현재 기점으로 뒤만 비교하냐 ]- 나의 경우, 실패 사례는 현재 기점으로 뒤만 비교했다 문제 코드[ 실패 사례 ]h,w = map(int,input().split())blocks = list(map(int,input().split()))cur_height = blocks[0]amount = 0among_block = []for i in range(w): flag = False if blocks[i] cur_height: flag = True cur_height = bloc..