아이디어 A 의 한 글자를 골라 문자열의 가장 앞으로 옮기는 연산만을 통해서 A 를 B 로 변환해야 하기 때문에 B 의 마지막 문자부터 탐색해서 A 의 어디에 위치하는지를 알아내고 해당 위치보다 뒤에 있는 문자들은 모두 옮기는 연산을 수행해줘야 한다. BCA CBA 와 같이 문자열이 주어진다면 B[2] 인 'A' 가 동일하게 A[2] 에 위치해있으므로 이는 옮길 필요가 없다. 다음으로 넘어가서 B[1] 과 A[1] 을 비교하면 서로 다른 문자이므로 A[1] 에 위치한 'C' 는 옮겨야 하는 문자가 되는 것이다. 예제로 주어진 ABC CBA 에 대해서 이 과정을 수행해보면 다음과 같다 A[2] != B[2] 이므로 C 는 옮긴다(연산 횟수 : 1) A[1] != B[2] 이므로 B 는 옮긴다(연산 횟수 :..