はじめ通貨問題のように貪欲法で解いたところ撃沈。 通貨問題では、使うコインをa,b,cと昇順に並べたときbが aの倍数、cがbの倍数であれば、貪欲法が使えるが、この問題では プラス・マイナス両側から近づくので使えないらしい。 回答をみてBFSで実装しまし…