이번 문제는 문자열을 자르고 뒤집는 구현을 통하여 해결하였다.

• 문자열 s를 입력받는다.
• 문자열을 자르고 뒤집어 합친 문자열을 보관할 answer 배열을 정의한다.
• 3중 for문을 돌린다.
  -> 가장 바깥 for문을 0부터 s의 길이-2까지 i에 대해 돌린다.
  -> 가운데 for문을 i+1부터 s의 길이-1까지 j에 대해 돌린다.
  -> 가장 안쪽 for문을 j+1부터 s의 길이까지 k에 대해 돌린다.
  -> 가장 안쪽 for문 안에서 i,j,k를 기준으로 문자열을 잘라 거꾸로 돌린다.
  -> 돌린 문자열들을 합쳐서 answer배열에 추가한다.
• answer배열을 정렬한다.
• answer[0]을 출력한다.

Code

s=str(input())
answer=[]
for i in range(len(s)-2):
    for j in range(i+1, len(s)-1):
        for k in range(j+1, len(s)):
            a=s[i::-1]
            b=s[j:i:-1]
            c=s[len(s):j:-1]
            answer.append(a+b+c)
answer.sort()
print(answer[0])