백준 1251 - 단어나누기

https://www.acmicpc.net/problem/1251

1251번: 단어 나누기

word = input()
arr = []
for i in range(1,len(word)-1):
    for j in range(i+1,len(word)):
        split_1 = word[:i]
        split_2 = word[i:j]
        split_3 = word[j:]
        arr.append(split_1[::-1]+split_2[::-1]+split_3[::-1])

arr.sort()
print(arr[0])

단어를 입력받은 뒤, 포인터를 두 개 만들어서 첫 포인터는 단어 맨 처음부터 단어 맨 마지막 전 단어까지 가게 하고, 두 번째 포인터는 첫 포인터부터 단어 맨 마지막까지 이동할 수 있게 한다.

 

이렇게 만들어진 단어들을 문제에서 원하는 것처럼 뒤집은 뒤 각각의 단어를 다 합쳐주고, 이를 배열에 넣어 sort한 뒤 가장 앞에 나오는 [0]번째 단어를 출력한다.