CEO

문제 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 문제 풀이 앞서 다룬 A와 B의 경우 항상 문자열 뒤에 A나 B가 추가 되어, 뒤에 어떤 문자가 오는지에 따라 처리하야 T를 S로 만들었다. 하지만 이 문제의 경우, 다른 조건이 주어짐으로써 맨 앞에 B이거나, 맨 뒤가 A인가를 판단하여 S를 만들기 위해 현재 상태에서 2가지로 가지를 뻣어 갈 수 있다. 따라서 A와 B를 푼 로직에서, `DFS를 통해 가지를 뻣어가며 백트랙킹`을 하게 되면 문제의 답을 찾을 수 있다...