次に最適戦略について学習していきます。

今、ここでは、特定の盤面において、打つことのできる手がいくつかあり、その打った手によって勝敗が決まるという状況を考えます。

ここで、すべての手において、打ったとしても負けの場合、どの手を選んでも負けなのでその盤面になった時点で負けが確定します。(いわゆる、詰み状態のことです。)



逆に、1 つでも打つことで勝つことが出来る場合、その手を選ぶことにより勝つことができ、その盤面になった時点で勝ちが確定します。



では実際に勝敗を判定してみましょう。

(問題)

長さ N の文字列 S が与えられます。S は N 個のあなたが打つことのできる手をそれぞれ打った場合の結果を表しており、S の i (1 ≦ i ≦ N) 番目の文字が W なら勝ち、L なら負けを意味しています。

あなたがこの状況から勝てるかどうかを判定してください。