알고리즘/백준(BOJ)
[백준/C++] 12904번 A와 B
https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 문자열 T에 대해 T가 empty되지 않을 때 까지 맨 뒤부터 탐색을 진행한다. A를 만났다면 그냥 A를 지워주고, B를 만났다면 문자열을 뒤집은 뒤 맨 앞을 지워준다. (B를 추가할 때 문자열을 뒤집고 나서 맨 뒤에 B를 추가하기 때문에, 원래 상태로 돌아가려면 문자열을 뒤집고 그 문자열의 맨 앞을 지워야 한다!) 만약 이 과정에서 T가 S와 같아진다..
