완전탐색

문제 https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 풀이 다른 방법 없이 모든 경우의 수를 확인해야 합니다. 문자열 S에 대해서 2가지 연산이 가능합니다. S를 T로 만들기위해 2가지 연산을 반복해서 하다보면 최악의 경우 $2^{50}$ 개의 경우의 수가 발생하게 됩니다. 어마어마한 경우의 수이기 때문에 시간초과가 발생합니다. 반대로 T에서 S를 만드는 경우로 생각이 가능합니다. 조건에 맞게 T의 문자..