[백준] 13305번 : 주유소(탐욕 알고리즘)- 파이썬[Python]

choisanghyun 2022. 1. 18. 10:04

728x90

문제

13305번: 주유소

표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1

www.acmicpc.net

풀이

import sys
N=int(sys.stdin.readline())
distance=list(map(int,sys.stdin.readline().split()))
oil=list(map(int,sys.stdin.readline().split()))
solve=0
best_oil=oil.index(min(oil))
#첫번째
solve+=oil[0]*distance[0]
for i in range(1,len(oil)-1):
  if oil[i]>=oil[i-1]: #전 보다 요금이 클 경우
    oil[i]=oil[i-1] #전 기름 가격으로 변환
    solve+=oil[i]*distance[i]
  else:
    solve+=oil[i]*distance[i]
print(solve)