2021-11-20 탈수 방지 등산

 

 

탈수가 나지 않으려면 현재 포인트에서 다음 포인트까지 물 소모량보다 물 용량이 작거나 같을때만 움직일 수 있다.

만약 아니라면, 물을 채워주어야한다. 물을 채우면 다음 포인트까지 이동할 양도 빼주어야한다.

 

def select_stops(water_stops, capacity):
   
    MaxCapacity = capacity
    capacity -= water_stops[0]
    container = []
    for i in range(1, len(water_stops)):
        diff = water_stops[i] - water_stops[i-1]
        if capacity >= diff:
            capacity -= diff
            
        else:
            container.append(water_stops[i-1])
            capacity = MaxCapacity - diff
    return container + [water_stops[-1]]

 

 

2021-11-20