[백준] 1049 Swift 기타줄 Greedy

문제 : 

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

1049번: 기타줄

분석 : 

단순한 구현 문제였다. 모든 브랜드 중에서 패키지와 단품으로 구매했을때 가격 비교를 통해 최소값을 choose 변수와 select에 저장한 뒤, n의 값을 줄여나가며 minPrice를 업데이트 한다.

 

Swift 코드 :

//
//  main.swift
//  SOMA👩🏻‍💻
//
//  Created by JoSoJeong on 2022/04/13.
//

import Foundation

var line = readLine()!.split(separator: " ").map { Int(String($0))! }
var n = line[0]
var Tcase = line[1]
var brand = [(Int, Int)]()

for i in 0..<Tcase {
    var line = readLine()!.split(separator: " ").map { Int(String($0))! }
    brand.append((line[0], line[1]))
}

var minPrice = 0
while n != 0 {
    var select = 100000
    for i in brand {
        var choose = 100000
        if n < 6 {
            //choose package or one
            choose = min(i.0, i.1 * n)
        }else {
            choose = min(i.0, i.1 * 6)
        }
        select = min(select, choose)
    }
    minPrice += select // 최소값 업데이트

    if(n < 6) {
        break
    }else {
        n = n - 6
    }
    
}

print(minPrice)