問題 提出コード すんなり考察&実装がいったので結構好きです。 解法 1つも入手しない宝石の種類を1つ決めると、それ以外の全ての宝石は獲得しても問題ありません。これについて考えるとき、2種類目以降の獲得しない宝石が存在しようがしまいが関係ありませ…

問題 提出コード 想定解の方がスマートでした。 自分は、mapを使ってごり押しをしました。 解法 素直に全探索することをまず考えてみると、 9マスのうち、左上のマスを決め打ってから9個のマスを確認する、という動作は、左上のマスの候補が となるので、も…

問題 提出コード 解法 幅優先っぽいことをしようと思いますが、2つ先のみを見ればいいので、そのようにします。 制限もとても小さいので、割と何をしても大丈夫です。 まずは、入力をしていきます。 memo[i][j] = iとjが友達かどうか、としていき、友達なら1…