문제 링크 https://www.acmicpc.net/problem/2993
문자열이지만 생각보다 쉽게 생각하면 된다.
숫자열 나누기와 다를 바가 없다.
s = input()
result = s
for i in range(1, len(s)):
for j in range(i+1, len(s)):
result = min(result, s[:i][::-1] + s[i:j][::-1] + s[j:][::-1])
print(result)