https://school.programmers.co.kr/learn/courses/30/lessons/150369
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
def solution(cap, n, deliveries, pickups):
ans = 0
delivery_remain, pickup_remain = 0, 0
for i in range(n - 1, -1, -1): # 가장 먼 집부터 역순으로 처리
delivery_remain += deliveries[i] # 처리할 작업 누적
pickup_remain += pickups[i]
# 한 집의 두 작업을 모두 완료할 때까지 반복
while delivery_remain > 0 or pickup_remain > 0:
ans += (i + 1) * 2 # 왕복 거리
delivery_remain -= cap # 배달 처리
pickup_remain -= cap # 수거 처리
return ans
'프로그래머스' 카테고리의 다른 글
프로그래머스 1845. 폰켓몬 (0) | 2025.01.04 |
---|---|
프로그래머스 43105. 정수 삼각형 (0) | 2024.12.21 |
프로그래머스 150368. 이모티콘 할인행사 (0) | 2024.11.24 |
프로그래머스 42839. 소수 찾기 (0) | 2024.11.19 |
프로그래머스 42842. 카펫 (0) | 2024.11.17 |