문제
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)
입력받은 가격과 거리를 하나씩 가져와서 현재 가격이 도착한 주유소의 가격보다 비싸면 가격을 갱신해준다.
'코딩테스트 > Python' 카테고리의 다른 글
[Python] 백준 #10816 - 숫자 카드 2 (0) | 2022.01.18 |
---|---|
[Python] 백준 #14889 - 스타트와 링크 (0) | 2022.01.18 |
[Python] 백준 #1541 - 잃어버린 괄호 (0) | 2022.01.18 |
[Python] 백준 #11047 - 동전 0 (0) | 2022.01.17 |
[Python] 백준 #1931 - 회의실 배정 (0) | 2022.01.16 |