백준 [13305. 주유소] - python

☞ 문제 13305번 : 주유소

13305번: 주유소

 

☞ 풀이 

• 인접한  두 도시 사이의 도로의 길이에 대한 (n-1)개의 road 리스트와 주유소의 리터당 가격에 대한 n개의 oilPrice 리스트를 입력받는다. 
• 제일 왼쪽 도시의 기름 금액을 cheap_oil(저렴한 금액)로 선언 및 초기화한다.
• 총 금액, total(출력값)은 각 도로의 길이와 지불한 기름 금액(cheap_oil)의 곱의 합이다. 
• oilPrice 리스트에서 각 도시의 기름 금액을 비교하면서 cheap_oil보다 더 저렴한 금액이 존재하면, cheap_oil 값에 그 금액을 대입한다.

 

☞ 코드

import sys

# 입력값 받기
n = int(sys.stdin.readline())
road = list(map(int, sys.stdin.readline().split()))
oilPrice = list(map(int, sys.stdin.readline().split()))

# 출력값, 총 비용 선언 및 초기화
total = 0

# 싼 금액의 기름 선언 및 초기화
cheap_oil = oilPrice[0]

for i, price in enumerate(oilPrice):

    # road의 크기는 oilPrice의 크기보다 1 작다.
    if(i == n-1): break

    if(cheap_oil > price): 
        cheap_oil = price
    
    total += cheap_oil * road[i]    

print(total)

 

☞ 결과

• 맞았습니다!! 
• 메모리 : 148424 KB
• 시간 : 156 ms