728x90
문제
13305번: 주유소
표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1
www.acmicpc.net
풀이
import sys
N=int(sys.stdin.readline())
distance=list(map(int,sys.stdin.readline().split()))
oil=list(map(int,sys.stdin.readline().split()))
solve=0
best_oil=oil.index(min(oil))
#첫번째
solve+=oil[0]*distance[0]
for i in range(1,len(oil)-1):
if oil[i]>=oil[i-1]: #전 보다 요금이 클 경우
oil[i]=oil[i-1] #전 기름 가격으로 변환
solve+=oil[i]*distance[i]
else:
solve+=oil[i]*distance[i]
print(solve)'PS' 카테고리의 다른 글
| [백준] 18111번 : 마인크래프트 (브루트포스 알고리즘)- 파이썬[Python] (0) | 2022.01.20 |
|---|---|
| [백준] 1541번 : 잃어버린 괄호(탐욕 알고리즘)- 파이썬[Python] (0) | 2022.01.18 |
| [백준] 1931번 : 회의실배정(탐욕 알고리즘)- 파이썬[Python] (0) | 2022.01.17 |
| [백준] 11399번 : ATM(탐욕 알고리즘)- 파이썬[Python] (0) | 2022.01.16 |
| [백준] 10989번 : 수 정렬하기 3- 파이썬[Python] (0) | 2022.01.13 |
댓글