SRM590Div1Easy

問題

サイズNの配列beginとtargetが与えられる。要素は'.','L','R'のいずれかである。'.'は空を示し、'L'は左に移動できる駒、'R'は右に移動できる駒を示す。
beginの状態からtargetの状態に遷移可能か求めよ。

解法

各要素の位置情報を比較することで、答えが求まる。

計算量

コード