Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

平成29年度春季応用情報午後問3

平成29年度春期 応用情報技術者試験(AP)の午後問題3は幅優先探索深さ優先探索、枝刈りに関する問題でした。

h29h_ap_pm3.rb

実行結果

$ ruby h29h_ap_pm3.rb
#<struct Status total=99, selectedNumbers=[10, 34, 55], nextIndex=4>
#<struct Status total=99, selectedNumbers=[55, 34, 10], nextIndex=0>