[Algorithm] 빗물 (백준 14719)

알고리즘 분류

구현, 시뮬레이션

해결 과정

역시나 '구현' 문제는 여러 IDEA 자체를 생각해볼 수 밖에 없는 듯 하다. IDEA 자체를 생각하기 어려웠음. IDEA만 찾아보고 코드로 구현했는데, 틀렸습니다. -> 나중에 알고보니 입력 받을 때 int가 아니라 string으로 입력받고 있어서 '100' < '99' 반례 케이스가 생겨버린 문제 ㅋ 아니 이건 진짜 IDEA를 찾는게 먼저인듯.

나의 코드

H, W = map(int, input().split())
heightList = list(map(int, input().split()))
result = 0
for index, value in enumerate(heightList):
    if index == 0 or index == len(heightList) - 1:
        continue
    left = max(heightList[0:index])
    right = max(heightList[index + 1:])
    minValue = min(left, right)
    temp = minValue - value
    if temp > 0:
        result += temp
print(result)