[백준][Python] 13305번 주유소

13305번: 주유소

 

코드

n = int(input())
len = list(map(int,input().split()))
cost = list(map(int,input().split()))
ans = 0
min = cost[0]
for i in range(n-1):	
	if cost[i] < min:
		min = cost[i]

	ans += min*len[i]

print(ans)

 

설명

지금까지 가장 싼 주유소의 가격을 min에 저장해둔다. 처음은 한 곳밖에 없으니 무조건 거기서 넣어야 한다. 만약 다음 주유소가 더 싸면 min 값을 그 값으로 바꿔주고 기름값을 계산해준다. 만약 더 비싸면 원래 min값으로 기름값을 계산한다.