코딩테스트/백준
[백준] 13305번 주유소 / 파이썬(python)
Jiwon_C
2021. 4. 11. 21:38
# 문제 링크
13305번: 주유소
표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1
www.acmicpc.net
# Soultion
|
1
2
3
4
5
6
7
8
9
10
11
|
n = int(input())
path = list(map(int,input().split()))
price = list(map(int,input().split()))
answer = 0
liter = price[0]
for i in range(len(path)):
answer = answer + path[i]*liter
if liter > price[i+1]:
liter = price[i+1]
print(answer)
|
cs |
6. 현재 리터가격을 저장하기 위한 변수. 최소값을 저장해둔다.
8. 다음 정류장까지의 가격을 계산하여 answer에 저장
9. 만약 다음 정류장에서의 리터가격이 현재리터가격보다 싸다면 liter에 싼리터가격으로 업데이트