13305 : 주유소

서희찬·2021년 9월 21일
0

백준

목록 보기
41/105

문제

코드

#13305 : 주유소 
city = int(input())
length = list(map(int,input().split())) # 길이 
value = list(map(int,input().split())) #마지막 도시 가격 상관 x 
sum = 0

minVal = value[0]

for i in range(city-1):
    if(value[i]<minVal):
        minVal = value[i]
    sum += length[i]*minVal

print(sum)

해설

우선, city, length, value 를 각각 받는다 !
그리고 이 문제의 해결전략을 한번 생각해보자 !

  1. 값을 입력 받는다.
  2. 첫번째 도시에서 다음도시로 가기 위해서는 무.조.건 주유를 해야한다.
  3. 그 이후부터 최솟값의 주유비로 달려버린당

그러므로 ! minVal 이라는 변수에 제일 처음 주유비는 필수적으로 내야하므로 저장해준다음 그 이후부터는 최소값을 가지는 주유비를 만나면 minVal에 값을 대입해준다 !
그 이후 길이만큼 minVal을 곱해주면 끗 !

profile
부족한 실력을 엉덩이 힘으로 채워나가는 개발자 서희찬입니다 :)

0개의 댓글