백준 - 트럭 주차(Swift)

백준 - 트럭 주차(Swift)

 

 

 문제 설명

 

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

2979번: 트럭 주차

 

 나의 풀이

 

확실히 유형별로 풀다보니 내가 부족한 부분이 어느 파트인지 딱 느껴졌다.

처음에는 트럭이 3개로 고정되어있으니 출발시간으로 정렬하고 각 트럭의 출발시간과 도착시간 사이의 연관관계를 통해서 문제를 해결하려 했으나 상당히 복잡했다. 그래서 다른 블로그를 찾아보니 있었던 시간만큼 각각 누적함으로써 그 시간대에 몇대의 트럭이 있는지 알 수 있었다.

 

수학적인 사고로 푸는 것도 중요하지만 프로그래밍적인 사고로 풀어내는 것도 상당히 중요한 것 같다. 

 

import Foundation

let input = readLine()!.components(separatedBy:" ").map{Int($0)!}
let A = input[0], B = input[1], C = input[2]
var cnts = [Int](repeating: 0, count: 101)
var sum = 0
for _ in 0..<3 {
    let times = readLine()!.components(separatedBy:" ").map{Int($0)!}
    (times[0]..<times[1]).forEach { cnts[$0] += 1 }
}

for x in cnts {
    if x == 1 { // 트럭이 1개만 주차되었을때
        sum += (x * A)
    } else if x == 2 {
        sum += (x * B)
    } else {
        sum += (x * C)
    }
}
print(sum)