취준생의 코딩테스트 연습기

[백준] 13305번 주유소 / 파이썬(python) 본문

코딩테스트/백준

[백준] 13305번 주유소 / 파이썬(python)

Jiwon_C 2021. 4. 11. 21:38

# 문제 링크

www.acmicpc.net/problem/13305

 

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에 싼리터가격으로 업데이트

 

'코딩테스트 > 백준' 카테고리의 다른 글

[백준] 2504번 괄호의 값 / 파이썬(python)  (0) 2021.05.14
[백준] 14888번 연산자 끼워넣기 / 파이썬(python)  (0) 2021.05.13
[백준] 1541번 잃어버린 괄호 / 파이썬(python)  (0) 2021.04.09
[백준] 11399번 ATM / 파이썬(python)  (0) 2021.04.09
[백준] 1931번 회의실 배정 / 파이썬(python)  (0) 2021.04.08
'코딩테스트/백준' Related Articles more
Comments