きままにものづくり

日々の気付いたことなんかを書いてます。

SRM590Div1Easy

問題

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

解法

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

計算量

O(N)

コード

広告を非表示にする