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

kldaji·2021년 10월 31일
0

백준문제풀이

목록 보기
25/35

문제

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

풀이

  • 주유소의 리터당 가격을 순회하면서 최솟값을 저장해둔다.
  • 최솟값과 거리를 곱한 값을 누적시킨다.
fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()
    val n = br.readLine().toInt()
    val distances = br.readLine().toString().split(" ").map { it.toLong() }
    val gasStations = br.readLine().toString().split(" ").map { it.toLong() }
    var minGas = gasStations[0]
    var total = 0L
    for (i in 0 until n - 1) {
        if (minGas > gasStations[i]) {
            minGas = gasStations[i]
        }
        total += minGas * distances[i]
    }
    bw.write("$total")
    br.close()
    bw.close()
}

더 좋은 풀이 방법 있으면 댓글 달아주세요!!!

profile
다양한 관점에서 다양한 방법으로 문제 해결을 지향하는 안드로이드 개발자 입니다.

0개의 댓글