問題 5x5のボードに5個以下のピースが置いてある．このピースを上下左右に動かして，すべてのピースがくっついて1つの塊になるようにしたい．最小で何回動かせば1つの塊にすることができるか． 考え方 メモ化bfsで，ピースの位置を変えながら探索． 一つの塊…

問題 壊れたロボットがある．このロボットはnステップランダムに進む．東西南北それぞれに進む確率が与えられるとき，ロボットが直線的(すでに通った場所を通らないの意味)に進む確率を求める． 考え方 dfsで通った場所をメモしながらそれぞれの方向に動いた…

問題 aがnのproper factorとは，nがaの倍数で，aは1かnではないものである．あるnの全てのproper factorの配列が与えられるので，当てはまるnを返す． 考え方 1とn以外の全てのproper factorが与えられるので，1,{proper factor},nはnの約数となる． 約数の…