入力順と出力順を追うと、同一スタック内の後入れ先出しだけでは処理できず、最小3個必要なのでウです。 $S$が入力されるまでに$A,C,K$を保持する必要があります。後で$A,C,K$の順に出すには、入力順の早い文字が後の文字の下に埋もれないよう3個のスタックへ分ける必要があり、3個あれば実現できます。 $S$の入力前に$A,C,K$を保存する。 出力は$A,C,K$の順なので、LIFOで順序が逆転しないよう3文字を別々のスタックへ置く。 $S,T$は入力時にそのまま出力でき、最小数は3、すなわちウとなる。 例えばスタック1つに A, C, K を積むと、取り出せる順は K, C, A になってしまいます。2つでも、どれか2文字が同じスタックに重なり、下の文字を先に出せません。