본문 바로가기

코딩테스트/Python

[Python] 백준 #13305 - 주유소

문제


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

 

13305번: 주유소

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

www.acmicpc.net

 

 

풀이


n = int(input())
dis = list(map(int,input().split()))
cost = list(map(int,input().split()))

sol=0
now = cost[0]
for c,d in zip(cost,dis): # 가격과 거리를 하나씩 가져온다.
    if now > c: # 현재 가격이 이제 도착한 주유소의 가격보다 비싸면
        now = c # 가격 갱신
    sol+=now*d # 계산
print(sol)
 
입력받은 가격과 거리를 하나씩 가져와서 현재 가격이 도착한 주유소의 가격보다 비싸면 가격을 갱신해준다.