백준 알고리즘 2993번 세 부분(python)

단순 문자열 문제이다. 1251번 단어 나누기와 같은 문제이다.

s = input()
li = []
for i in range(len(s)-2):
    for j in range(i+1, len(s)-1):
        for k in range(j+1, len(s)):
            t = s[:j][::-1] + s[j:k][::-1] + s[k:][::-1]
            li.append(t)
print(min(li))