[グリディ]おつり-switter


コードはSWIFTで記述されている.
自分で書いたコードなので、最適なコードではないかもしれません.🐹
問題は著作権と関係があるかもしれないので、書いていません.
✍🏻 考えを整理する.
GRADYで解く理由は?
単位の大きいコインは小さなコインの倍数だからです.
大きい単位で最大値で個数を入力すると、
最低コインを求めることができます.
通貨単位が500、400、100の場合
この方法では解けない.
👩🏻‍💻 コード#コード#
import Foundation

var n: Int = 1260
var count: Int = 0

let array: [Int] = [500,100,50,10]

for coin in array {
    count += n / coin
    n %= coin
}

print(count)
📚 参考資料
  • これが符号化試験
  • である