제가 다름이 아니라 밖에서 c언어 문제가 있었는데 그것을 제가 보고 엄청 쉽다고 하면서 넉넉히 내일까지 완벽하게 풀어온다고 말했습니다...


근데 미쳐버리겠습니다. 안풀립니다...

문제는 간단합니다.



A,B로만 이루어진 문자(열)이 있는데 이 두 문자(열)을 A의 문자(열)로만 이루어지도록 만들어야 합니다.

여기서 동작을 2가지로 표현할 수 있는데

1.특정한 하나의 문자를 A->B 혹은 B->A 로 전환.

2.1~?번째 문자각각을 A->B, 혹은 B->A로 전환.

이 때 최소한의 동작으로 문자(열)전체를 AAA....A 로만드는 횟수를 구하는 문제입니다.


누가 저좀 도와주세요. 아 참조로 시간제한은 짧았습니다.


문자열의 길이는 최대 백만 입니다.

아 너무 후회됩니다.

짜주실분 없나요??.