-

문제 https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 풀이 방법 s → t 를 만드는 것은 경우의 수가 너무 많기 때문에 시간 복잡도 측면에서 비효율적이다. 따라서 t → s 를 만드는 것이 낫다. 기존 방법 문자열의 뒤에 A를 추가한다. 문자열을 뒤집고 뒤에 B를 추가한다. 반대 방법 문자열의 끝에 있는 A를 제거한다. 문자열 끝에 있는 B를 제거하고 문자열을 뒤집는다. 만약 t → s 변환이 성공하면 1..