def trapping_rain(buildings):
    # 코드를 작성하세요
    max = 0
    tmp = 0
    sum = 0
    for i in buildings:
        if i < max:
            tmp += max - i
        else:
            max = i
            sum += tmp
    return sum


    
# 테스트
print(trapping_rain([3, 0, 0, 2, 0, 4]))
print(trapping_rain([0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1]))

이렇게 하면 시간복잡도도 O(n)이고 공간복잡도도 입력값에 영향받지 않는 변수만 선언해도 되니까 O(1)이 되지 않을까요?