問題 Ethanは「各頂点に数字が割り振られている木を与えられ、通る頂点の数字をpre-order travesal(通りがけ順)に並べた数列を作る」という課題を与えられた しかし間違えてpost-order traversal(帰りがけ順)の数列を作るアルゴリズムを作ってしまった1) Eth…

問題 タテ3マス・ヨコwマスのグリッドに左上から入り右下から出たい 道は90度曲がったパイプを繋げて作る パイプは回転できる パイプの繋ぎ方は何通りあるか数える 解法 タテが3マスしかない => 左に戻ることができない (戻ろうとすると必ずパイプが衝突する…