[Swift] 백준, 동전 0

문제 링크

백준 - 동전 0

잡담

아~~ 어제 카카오 구현 문제를 더 풀어보다가 못풀어서 맨탈이 나갔어요 ㅎㅎ 😱 쉽지 않더라구요 ㅋㅋㅋ

그래서 동빈나님 유튜브를 보다가 대기업 코테 준비는 그리디부터 시작하는게 좋다고 해서 그리디 문제를 풀어봤습니다 ㅎㅎ

쉬운 문제로 맨탈을 다시 잡았지요 ㅎㅎㅎ

이 문제는 그닥 풀이 과정을 말씀드리지 않고, 코드만 보시더라도 충분히 이해하실 수 있을 겁니다!

코드

//
//  main.swift
//  동전 0
//
//  Created by 남기범 on 2020/12/28.
//  Copyright © 2020 남기범. All rights reserved.
//

import Foundation

let line = readLine()!.components(separatedBy: " ").map { Int($0)! }
var arr = [Int]()

for _ in 0..<line[0] {
    let line2 = readLine()!
    arr.insert(Int(line2)!, at: 0)
}

var count = 0
var value = line[1]
var index = 0

while value > 0 {
    if index >= arr.count {
        break
    }
    count += value/arr[index]
    value %= arr[index]
    index += 1
}

print(count)