Minstrel

Ruby, JavaScript, Haskell, Math, Music, Design

2018-06-20から1日間の記事一覧

アルゴリズム問題: 1000円ちょうど

問題 10円, 50円, 100円, 500円が眼の前に無限にある。 この中から2枚 ~ 15枚を選んで、1000円ちょうどをつくる方法は何通りあるか? 解答 result = (2..15).flat_map { |num| ary = [10, 50, 100, 500].repeated_combination(num) .select { |coin_set| coin…