https://www.acmicpc.net/problem/12919
문제 요약
- 문자열 끝에 "A" 추가
- 문자열 끝에 "B" 추가 후 뒤집기
- S -> T 가 가능한지 판단(길이 50)
접근법
- S -> T 완전탐색으로 접근했는데 어려웠음(시간초과)
- T -> S 로 가는 방법을 생각해야함
- 마지막 상태를 봐서 이전 연산을 추측해나감
- A가 가장 끝에 있으면?
- B가 가장 앞에 있으면?
- 시간복잡도는? 완전탐색을 하는건 아니고 안될 문자열은 가다가 끊길테니... 잘 모르겠다