백준 - 캠핑(Swift)

백준 - 캠핑(Swift)

 

 

 문제 설명

 

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

4796번: 캠핑

 

 

 

 나의 풀이

 

어렵지 않은 그리디 문제였다.

하나 생각해야할 것은 3, 8, 20이 테스트케이스로 들어왔을때 20일 중 16일 동안 6일을 할 수 있고 나머지 4일은 8일동안 할 수 있는게 3일이기 때문에 3을 더해줘야하는 것이다.

 

 

import Foundation

var tc = 0
while true {
    tc += 1
    let input = readLine()!.components(separatedBy: " ").map{Int($0)!}
    if input[0] == 0 && input[1] == 0 && input[2] == 0 {
        break
    }
    let L = input[0], P = input[1], V = input[2]
    
    let a = V/P
    let b = V%P
    var val = 0
    val += a*L
    // 캠핑의 남은 기간이 가능한 일수보다 크다면
    if b > L {
        val += L
    } else {
        val += b
    }
    
    print("Case \(tc): \(val)")
}