백준 알고리즘 1251번 단어 나누기(python)

브루트포스 알고리즘 문제이다. 파이썬은 문자열 다루기가 참 편한 것 같다. 파이썬 짱!

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))