AtCoder Regular Contest #002 C - コマンド入力
ボタンの全ての割り当て方を試す。AAB……という系列、L=AA、R=ABだった場合に、LよりもRを使った方が入力回数が少なくなるということはないので、先頭から貪欲にLとRを使えば良い。
input() c=raw_input() a=len(c) for L1 in "ABXY": for L2 in "ABXY": for R1 in "ABXY": for R2 in "ABXY": a=min(a,len(c.replace(L1+L2,"L").replace(R1+R2,"R"))) print a