[swift] 백준 - 13305번: 주유소

13305번: 주유소

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

문제 설명

 

도시를 거치면서

최소의 가격으로 주유한 가격을 구하라.

 

그리디 알고리즘으로

현재의 가격과 비교하여

최소의 가격으로 주유할 수 있다.

 

---

 

나의 풀이

import Foundation

var cityCount = Int(readLine()!)!
var cityDistance = readLine()!.split(separator: " ").map { Int($0)! }
var cityPrice = readLine()!.split(separator: " ").map { Int($0)! }
cityPrice.removeLast()
var result = 0
var minPrice = 10000000000

for i in cityPrice.enumerated() {
    if i.element < minPrice {
        minPrice = i.element
        result += minPrice * cityDistance[i.offset]
    } else {
        result += minPrice * cityDistance[i.offset]
    }
}
print(result)