백준 - 세탁소 사장 동혁(Swift)

백준 - 세탁소 사장 동혁(Swift)

 

 

 문제 설명

 

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

2720번: 세탁소 사장 동혁

 

 나의 풀이

 

문제를 해결하는데 어려움이 있지는 않았지만 딕셔너리 내부 값을 초기에 0으로 초기화하거나 joined는 String배열에만 적용할 수 있다는 것과 joined에 공백값을 주기위해서는 separator변수를 써야하는 등의 고민이 필요했다.

 

그리고 딕셔너리에서 key값을 기준으로 values만 뽑고 싶을때는 sorted한 뒤에 value만 뽑으면 된다.

예시로 [3:4, 1:2]라는 딕셔너리가 있다면

sorted했을때 [(key:1, value:2), (key:3, value:4)]가 나온다. 즉 딕셔너리를 배열로 만들때는 key, value 한 쌍으로 튜플형태로 나오는 것이다.

 

import Foundation

func findMoney(_ num: Int) -> String {
    let arr = [25, 10, 5, 1]
    var dic: [Int: Int] = [25: 0, 10: 0, 5: 0, 1: 0]
    var num = num
    var idx = 0
    
    while num > 0 {
        if num >= arr[idx] {
            dic[arr[idx]] = num / arr[idx]
            num = num % arr[idx]
        }
        idx += 1
    }
    return dic.sorted(by: >).map{String($0.value)}.joined(separator: " ")
}


func main() {
    let n = Int(readLine()!)!
    for _ in 0..<n {
        let num = Int(readLine()!)!
        print(findMoney(num))
    }
}

main()