B - Back to the Future

概要

ループと条件分岐などを組み合わせて，与えられた課題を正確に実装しましょう．
少しの工夫で楽をすることもできます．

問題原案：@machoniump

解説

$Ⅰ.$ 課題の抽象化

past, now, future をそのまま用いて，条件分岐などで行動を表すことも可能ですが，若干冗長になってしまいます．
そこで，もう少し表現の仕方を工夫してみましょう．

与えられた行動は，$3$ つの世界を左からそれぞれ $0, 1, 2$ のような数値に対応させると，次のように考えることができます．

• 初めに $0$ から $2$ までの整数が一つ与えられる．(以下 $X$ とおく)
• 文字列 $S$ を先頭から一文字ずつ見ていき，その文字が
  • B なら，$X$ から $1$ を引く．
  • G なら，$X$ に $1$ を足す．
• $X$ を $0$ 以上 $2$ 以下の範囲におさめる$^{_{(*)}}$

課題をこのように捉えることで，実装を簡潔にまとめることができます．

$\xmapsto{\mathrm{Note}} \scriptsize (*):$ より厳密には，$X$ が $0$ 未満なら $X$ を $0$ に，$2$ 既超なら $2$ にします．

$Ⅱ.$ 実装

基本的には上記のことをそのまま実装するだけですが，if などを極力使わずに短い式で記述する方法もあります．

$1)$ 条件分岐

具体的には，多くの言語にある「三項演算子」を利用します．(詳細は各言語のリファレンス等を参照してください．)
実際のコードは次の「実装例」項にあります．

$2)$ 「おさめる」

言語によっては constrain() といった関数がある場合もありますが，ふつうは自分で用意する必要があります．
x = max(0, min(2, x)) などと書くことで簡潔に実装できます．

$Ⅲ.$ 計算量の推定

$N$ 回整数値の演算を行うだけなので，全体で $O(K)$ です．

$Ⅳ.$ 発展

$1)$ 類題

• ABC 184 $\hspace{0.15em}$ B - Quizzes

実装例