おつりの最小枚数
arthur
ヨワモンの部屋
ロボットが 2 次元の平面上を移動します。
ロボットの初期位置は (0, 0) です。
移動命令は以下の 4 種類です:
U : 上に 1 マス移動 (y 座標 +1)D : 下に 1 マス移動 (y 座標 -1)L : 左に 1 マス移動 (x 座標 -1)R : 右に 1 マス移動 (x 座標 +1)与えられた命令列をすべて実行したあと、ロボットの最終的な座標を出力してください。
S
U, D, L, R のいずれか。ロボットの最終的な座標 (x, y) を空白区切りで出力せよ。
UURDDL
0 0
(2 上がって 1 下がって 1 下がって、左に1 → (0,0))
RRRUU
3 2
LDDR
0 -1