[Python/파이썬] 백준 1251번 단어 나누기

1251번: 단어 나누기

 

코드

word = input()

ans = "z"*51
for i in range(1, len(word)-1):
    for j in range(i+1, len(word)):
        a = word[:i]
        b = word[i:j]
        c = word[j:]
        new_word = a[::-1]+b[::-1]+c[::-1]
        if new_word < ans:
            ans = new_word
print(ans)