백준 - 기타줄(Swift)

백준 - 기타줄(Swift)

 

 

 문제 설명

 

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

1049번: 기타줄

 

 

 나의 풀이

 

처음에 이 문제를 풀을때 한 가지 브랜드만 샀을때 최소값인걸로 오해를 했었다. 

하지만 예제를 보면서 아닌 것을 알게되었고 패키지중에 가장 최소의 값과 낱개 중 가장 최소의 값을 구한 뒤

1. 패키지만 전부 샀을 때

2. 패키지 + 낱개를 샀을 때

3. 낱개로만 샀을때

로 나누어서 풀었다.

 

2번의 경우 패키지를 최대한 많이사면 좋은데 그 이유는 패키지를 사는 것이 낱개를 사는것보다 이득인 경우이기 때문이다.

 

import Foundation

let input = readLine()!.components(separatedBy: " ").map{Int($0)!}
let n = input[0], m = input[1]
var minPac = Int.max
var minPer = Int.max
for _ in 0..<m {
    let tmp = readLine()!.components(separatedBy:" ").map{Int($0)!}
    minPac = min(minPac, tmp[0])
    minPer = min(minPer, tmp[1])
}
var pureNum = 1.0
var restNum = 0
var minNum = Int.max
if n > 6 {
    pureNum = Double(n) / Double(6) 
    restNum = n % 6    
    minNum = min(minNum, Int(ceil(pureNum) * Double(minPac)), Int(pureNum)*minPac+(restNum*minPer), n*minPer)
} else {
    minNum = min(minNum, Int(ceil(pureNum) * Double(minPac)), n*minPer)
}

print(minNum)

 

 다른사람의 풀이

 

좀 더 깔끔한 로직을 담은 풀이이다.

먼저 최소와 패키지의 가격과 최소 낱개의 가격을 구한 뒤, 최소 낱개의 가격*6이 최소 패키지의 가격보다 작다면 최소 패키지를 사용할 이유가 없으므로 최소 낱개로만 곱해줘서 출력한다.

 

만약 이 경우가 아니라면 패키지를 최대한 넣어준 뒤 나머지로 나오는 줄에 대해 개수 * 낱개의 가격과 패키지의 가격을 비교해서 total에 넣을 값을 구해준다.

 

import Foundation

let input = readLine()!.components(separatedBy: " ").map{Int($0)!}
let n = input[0], m = input[1]
var minPac = Int.max
var minPer = Int.max
for _ in 0..<m {
    let tmp = readLine()!.components(separatedBy:" ").map{Int($0)!}
    minPac = min(minPac, tmp[0])
    minPer = min(minPer, tmp[1])
}
var total = 0
if minPac > minPer * 6 {
    total += minPer * n
} else {
    let pageCount = n / 6
    let pieceCount = n % 6
    total += pageCount * minPac
    if pieceCount * minPer < minPac {
        total += pieceCount * minPer
    } else {
        total += minPac
    }
}
print(total)