[swift] 백준 - 5585번: 거스름돈

5585번: 거스름돈

---

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

나의 풀이

var change = 1000 - Int(readLine()!)!
var count = 0
while change != 0 {
    while change >= 500 {
        change -= 500
        count += 1
    }
    while change >= 100 {
        change -= 100
        count += 1
    }
    while change >= 50 {
        change -= 50
        count += 1
    }
    while change >= 10 {
        change -= 10
        count += 1
    }
    while change >= 5 {
        change -= 5
        count += 1
    }
    while change >= 1 {
        change -= 1
        count += 1
    }
}
print(count)

 

 

개선된 풀이

var change = 1000 - Int(readLine()!)!
let coins = [500, 100, 50, 10, 5, 1]
var count = 0

for coin in coins {
    while change >= coin {
        change -= coin
        count += 1
    }
}
print(count)

 

나의 풀이는 비슷한 반복분이 중첩되어 있다.

 

개선 방법으로 거스름돈으로 주는 화폐의 단위를 배열로 묶을 수 있다.

화폐단위의 배열을 반복하면서

나의 풀이와 같은 알고리즘으로 최적의 거스름돈을 구할 수 있다.