[BOJ_12904] A와 B

 

📌 문제 링크: https://www.acmicpc.net/problem/12904

12904번: A와 B

 

✅ 내 풀이(Success) :

 

🧐 Review:

- S에서 T로 변환하기 위해서 할 수 있는 연산

  1. 문자열의 뒤에 A를 추가한다.

  2. 문자열을 뒤집고 뒤에 B를 추가한다.

 

- T에서 S로 변환하기 위해서 할 수 있는 연산

  1. 문자열의 뒤에서 A를 제거한다.

  2. 문자열을 뒤집고 앞에서 B를 제거한다. ( = 문자열의 뒤에서 B를 제거하고 뒤집는다.)

 

 문자열을 S에서 T로 변환하는 방법을 사용한다면 어떤 연산을 먼저 적용해야 되는지 정하기 어렵다. 하지만 T에서 S로 변환하는 방법을 사용한다면 위에 두 연산중에서 먼저 1번 연산을 해보고, 해당 방법이 적용되지 않는다면 2번 연산을 적용하는 방법한다. 이때 연산이 적용이 되면 while문을 반복하지만 적용이 되진 않는다면 반복문을 종료시킨다. 반복문이 종료되고 S와 T가 같다면 1을 출력하고, 다르면 0을 출력한다.

 

🚩 Idea:

 S -> T로 변환하는 것이 아닌 T -> S로 변환하는 방법을 찾는다.