[백준] 31964번 반품 회수 (Python)

https://www.acmicpc.net/problem/1213

📌 문제

 

📌 입력

 

 

📌 출력

첫 번째 줄에 트럭이 모든 물건을 회수하고 다시 택배 회사로 돌아오기 위해 필요한 시간의 최솟값을 출력한다.

 

---

📌 풀이 방식 

해당 문제에서 가장 중요한 키포인트는 트럭은 반드시 가장 먼 집에서부터 왕복으로 이동해야 한다는 것입니다 !!!!

가장 먼 집이 예제와 같이 10 위치에 위치해있다면 트럭은 적어도 20 시간은 걸리게 됩니다

 

그렇기 때문에 

1. 가장 거리가 먼 집을 기준으로 출발 

2. 거리를 누적해서 더해준다. (이전 집 위치 - 이동한 집 위치) 

3. 이동한 집에서 시간이 더 오래 걸린다면 해당 시간으로 업데이트

4. 마지막 출발 지점으로 돌아옴

의 프로세스로 구현했습니다

---

📌 코드

N = int(input())
houses = list(map(int, input().split()))
times = list(map(int, input().split()))

total_time = max(houses[-1], times[-1])
previous_house = houses[-1]

for i in range(N-2, -1, -1):
    total_time += (previous_house - houses[i])
    if times[i] > total_time:
        total_time = times[i]
    previous_house = houses[i]
    
total_time += previous_house
print(total_time)