[백준/Python3] 1251 단어 나누기

문제

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

---

풀이

부루트포스 알고리즘을 이용하여 세 단어로 쪼갤 수 있는 모든 경우의 수를 실행하고

나눠진 단어를 뒤집어 주어 list에 저장한다 

그리고 sorted()를 사용해 사전순으로 정렬해주고 출력해준다.

---

코드

string = input()
answer = []
for i in range(1,len(string)):			#for문으로 세 단어로 나눈다 
    for j in range(i+1,len(string)):
        front = string[:i][::-1]		#[::-1] : 문자열 거꾸로 뒤집기
        mid = string[i:j][::-1]
        end = string[j:][::-1]
        answer.append(front+mid+end)	
print(sorted(answer)[0])