[문제 설명]
당신은 일렬로 나열된 n개의 집에 택배를 배달하려 합니다. 배달할 물건은 모두 크기가 같은 재활용 택배 상자에 담아 배달하며, 배달을 다니면서 빈 재활용 택배 상자들을 수거하려 합니다.
배달할 택배들은 모두 재활용 택배 상자에 담겨서 물류창고에 보관되어 있고, i번째 집은 물류창고에서 거리 i만큼 떨어져 있습니다. 또한 i번째 집은 j번째 집과 거리 j - i만큼 떨어져 있습니다. (1 ≤ i ≤ j ≤ n)
트럭에는 재활용 택배 상자를 최대 cap개 실을 수 있습니다. 트럭은 배달할 재활용 택배 상자들을 실어 물류창고에서 출발해 각 집에 배달하면서, 빈 재활용 택배 상자들을 수거해 물류창고에 내립니다. 각 집마다 배달할 재활용 택배 상자의 개수와 수거할 빈 재활용 택배 상자의 개수를 알고 있을 때, 트럭 하나로 모든 배달과 수거를 마치고 물류창고까지 돌아올 수 있는 최소 이동 거리를 구하려 합니다. 각 집에 배달 및 수거할 때, 원하는 개수만큼 택배를 배달 및 수거할 수 있습니다.
다음은 cap=4 일 때, 최소 거리로 이동하면서 5개의 집에 배달 및 수거하는 과정을 나타낸 예시입니다.
배달 및 수거할 재활용 택배 상자 개수

배달 및 수거 과정

16(=5+5+3+3)의 거리를 이동하면서 모든 배달 및 수거를 마쳤습니다. 같은 거리로 모든 배달 및 수거를 마치는 다른 방법이 있지만, 이보다 짧은 거리로 모든 배달 및 수거를 마치는 방법은 없습니다.
트럭에 실을 수 있는 재활용 택배 상자의 최대 개수를 나타내는 정수 cap, 배달할 집의 개수를 나타내는 정수 n, 각 집에 배달할 재활용 택배 상자의 개수를 담은 1차원 정수 배열 deliveries와 각 집에서 수거할 빈 재활용 택배 상자의 개수를 담은 1차원 정수 배열 pickups가 매개변수로 주어집니다. 이때, 트럭 하나로 모든 배달과 수거를 마치고 물류창고까지 돌아올 수 있는 최소 이동 거리를 return 하도록 solution 함수를 완성해 주세요.
[제한사항]
- 1 ≤ cap ≤ 50
- 1 ≤ n ≤ 100,000
- deliveries의 길이 = pickups의 길이 = n
- deliveries[i]는 i+1번째 집에 배달할 재활용 택배 상자의 개수를 나타냅니다.
- pickups[i]는 i+1번째 집에서 수거할 빈 재활용 택배 상자의 개수를 나타냅니다.
- 0 ≤ deliveries의 원소 ≤ 50
- 0 ≤ pickups의 원소 ≤ 50
- 트럭의 초기 위치는 물류창고입니다.
[입출력 예]

[코드]
def solution(cap, n, deliveries, pickups):
answer = 0
# print("Initial Status:")
# print("Initial Deliveries:", deliveries)
# print("Initial Pickups:", pickups)
# print("*"*50)
while deliveries and deliveries[-1] == 0:
deliveries.pop()
while pickups and pickups[-1] == 0:
pickups.pop()
while deliveries or pickups:
answer += max(len(deliveries), len(pickups)) * 2
box = 0
while box <= cap and deliveries:
if deliveries[-1] + box <= cap:
box += deliveries.pop()
else:
deliveries[-1] -= cap-box
break
box = 0
while box <= cap and pickups:
if pickups[-1] + box <= cap:
box += pickups.pop()
else:
pickups[-1] -= cap-box
break
# print("Change Status:")
# print("Change Deliveries:", deliveries)
# print("Change Pickups:", pickups)
# print("Change Answer:", answer)
# print("Cap: ", cap)
# print("*"*50)
# print("Final Answer:", answer)
return answer
'Coding Test > CodeUp' 카테고리의 다른 글
코딩 테스트 연습) 2023 KAKAO BLIND RECRUITMENT 이모티콘 할인행사(python3) (1) | 2024.01.25 |
---|---|
코딩 테스트 연습) 2023 KAKAO BLIND RECRUITMENT 개인정보 수집 유효기간(python3) (0) | 2024.01.16 |
CodeUp_Java 기초 100제 - [기초-2차원배열] 96~99 (0) | 2022.02.14 |
CodeUp_Java 기초 100제 - [기초-1차원배열] 93~95 (0) | 2022.02.14 |
CodeUp_Java 기초 100제 - [기초-종합] 87~92 (0) | 2022.02.14 |
댓글