[백준] (Swift) 4796번 - 캠핑 (feat. 그리디)

친구들과 문제를 빡세게 풀기 위해 알고리즘 스터디를 시작했습니다. 많관부

https://github.com/HotCodeBreakers/CodingTest

GitHub - HotCodeBreakers/CodingTest

 

🟣 문제

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

4796번: 캠핑

 

🟣 나의 풀이

쉬운 문제기 때문에 보자마자 바로 생각이 났다! 수학적인 방식으로 접근해서 풀었다.
여기서 주의할점은, 예외사항을 생각해 주어야한다. 

예제에는 없지만, [ 2, 8, 23 ] 과 같은 입력이 들어왔다면, 23을 8로 나눈 나머지 7은 2보다 크기 때문에, 7을 그대로 더해주면 안된다! 2를 더해주어야한다. 

만약 [7, 8, 22] 가 입력으로 주어졌다면, 22를 8로 나눈 나머지 6은 7보다 작다. 이런 경우에는 6번 더 캠핑을 갈 수 있으므로, 7을 더해주면 안되고 나머지인 6을 더해주어야한다. 이 조건을 잘 생각하고 코드로 구현하면 완료!

🟣 정답코드

import Foundation

var count = 0

while let input = readLine() {
    if input == "0 0 0" {
        break
    }

    let lpv = input.split(separator: " ").map{ Int($0)! }
    let l = lpv[0]
    let p = lpv[1]
    let v = lpv[2]
    count += 1


    print("Case \(count): \(((v/p)*l) + (min(l, v%p)))")
}