問題 直線状にnセルつながった通路がある。セル0からセルn-1まで移動する。ただし、セルiに入るためにはcellPrice[i]コストがかかる(-1には入れない)。移動方法は、両隣に1マス動くか、テレポートできる。テレポートはenterCellからexitCellに飛ぶことができ…

問題 その会社の給料体系は「部下の給料の合計値がその人の給料」となる。ただし、部下がいない場合は給料は1。上司かどうかが隣接行列で与えられるとき、すべての人の給料の合計値を返す。 考え方 トポロジカルソートして、順番に自分の上司に自分の給料の…

問題 グリッド平面をスパイラル状に動く。動いたところに書いてある数字の合計値を計算する。 ただし、左上から右に動き始め、それ以上直進できなくなった(進行方向セルがすでに行った事のある場合)ら、向きを右に変えて動き続ける。向きを変えた場合はその…