ZOneエナジー プログラミングコンテスト"HELLO SPACE" D 宇宙人からのメッセージ - Qiita

はじめに 本記事は競技プログラミングにおいて解くのに困った問題について、なぜその解法に思い至るのか、どのような所でハマったか等のポイントをメモした、筆者の筆者による筆者のための備忘録となっております。読まれることを意識していないので文章がとっ散らかってます。 問題 問題はこちら。 概略 文字列Sを先頭から見ていき、空文字列$T$に対して以下の処理を行う。 $S_i$ = 'R'のとき、 $T$を反転 それ以外の時、 $T$の末尾に$S_i$を追加 最後に、$T_i = T_{i+1}$の時、それを消去することを、できなくなるまで行う(最終的な$T$の値は この消去の順番に依らない)。 全ての操作が終了した時点での$T$を出力せよ。 提出解答 提出解答はこちら。 s = input() n = len(s) t_head = ['']*n t_tail = ['']*n head = 1 h