Algorithm/코딩테스트 스터디
빠르게 산 오르기
빠르게산오르기.pydef select_stops(water_stops, capacity): # 여기에 코드를 작성하세요 answer = [] # 마지막으로 들른 약수터 위치 last_stop = 0 for i in range(len(water_stops)): # i 지점까지 갈 수 없으면, i - 1의 지점 약수터를 들른다. # (water_stops[i] - last_stop capacity: answer.append(water_stops[i - 1]) last_stop = water_stops[i - 1] # 마지막 약수터는 무조건 간다 answer.append(water_stops[-1]) return answer # 테스트 코드 list1 = [1, 4, 5, 7, 11, 12, 13, 16, 1..
