2023/03/04(土)修整:Problem#solve_dfsとProblem#dfsを高速化 2023/03/06(月)修整:Questionクラスをリファクタリング 目次 目次 多重ループを避ける方法 覆面算とは 覆面算の解き方 10重ループと深さ優先探索の比較 覆面算を解くプログラムのソースコード全文 おわりに 参考 多重ループを避ける方法 Rubyで多重ループを避ける方法には、Array#productを使う方法があります。 しかし、この方法では不要な計算をスキップすることができません。 そこでおすすめするのが深さ優先探索(バックトラック法, DFS)です。 この方法では、ループを…