13305

날짜 : 2022. 10. 13

사용 언어 : python

 

문제

 

 

코드

import sys

n = int(sys.stdin.readline()) # 도시의 개수
dist = list(map(int, sys.stdin.readline().split())) # 도시간 거리
price = list(map(int, sys.stdin.readline().split())) # 리터당 가격

min_price = price[0]
result = 0

for i in range(len(price)-1):
    min_price = min(min_price, price[i])
    result += min_price * dist[i]

print(result)

 

 

알게된 점

- 단순 그리디 알고리즈이었는데 수식을 세워 깔끔하게 풀이하려고 하다가 삼천포로 빠졌다.

- 하나의 for문으로 각 price마다 비교하면서 최소 price를 갱신하면서 그 가격에 따라 계속 구매하는 방식으로 풀이하면 되는 문제였다.

- 너무 문제를 어렵게 생각했다.

 

 

참고 사이트

- https://gettingtoknowit.tistory.com/136

[백준] 13305_주유소 파이썬 (그리디 알고리즘)