파이썬 알고리즘 인터뷰 7장_배열_2022_01_15(빗물 트래핑)[미완성]

leeseungsoo0701·2022년 1월 17일
0

"""
문제: 높이를 입력 받아 비 온 후 얼마나 많은 물이 쌓일 수 있는지 계산하라.
입력: [0,1,0,2,1,0,1,3,2,1,2,1]
출력 : 6


아이디어: .... 모르겠다.
"""

def trappingRain(inputs:list[int])->int:




inputs = [0,1,0,2,1,0,1,3,2,1,2,1]
trappingRain(inputs)

링크:
https://github.com/leeseungsoo0701/python_alogrithm/blob/main/array/leetcode/42_trapping_rain_water.py

leetcode 42

profile
한 줄이라도 정확하고 깊게 알아가보자 늦어도 좋다.

0개의 댓글

관련 채용 정보