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