백준 13305

✔️문제

https://www.acmicpc.net/problem/13305

13305번: 주유소

✔️풀이

n = int(input())
l = list(map(int, input().split()))
p = list(map(int, input().split()))
    
a=0
cost = p[0]

for i in range(n-1):
    if cost > p[i]:
        cost = p[i]
    a += cost * l[i]

print(a)

l은 거리의 값을 저장하는 리스트, p는 가격을 저장하는 리스트입니다.

 

결국, 값들이 작을 때만 거리와 곱해줘야 하므로 최소값을 갱신하는 방향으로 했습니다.

 

그래서 첫 값인 cost에 가격의 0번째 인덱스를 넣었습니다.

 

가격을 반복문 돌릴 때, p[0]보다 크면 그 땐 곱해주면 안되므로 최소값인 cost를 갱신하지 않습니다. 

 

그렇게 해서 그 때의 최소값들과 거리의 곱을 꾸준히 더해가는 풀이입니다.

✔️ValueError

l = list(map(int, input().split()))
p = list(map(int, input().split()))

이 부분을 처음엔

 for i in range(n-1):
     l.append(int(input()))

 for i in range(n):
     p.append(int(input()))

이렇게 해서 값을 받는 형태로 했는데 여기서 ValueError 가 발생했었습니다.

 

이 부분은 찾아봐야겠습니다..