解説

以下のように、階段の昇降をシミュレーションをすることで解くことができます。