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

풀이

• 해당 문제는 입력된 문자열을 3등분으로 나누어
• 역순 시킨 문자열 중 사전순 가장 앞의 문자열을 출력하는 문제이기에 
• 단순히 아래와 같이 해결.

 

x = input()

x_ln = len(x)

result = []

for i in range(x_ln-2):

    for j in range(i+1, x_ln-1):

        for z in range(j+1,x_ln):

            s = x[:i+1][::-1]+x[i+1:j+1][::-1]+x[j+1:][::-1]

            result.append(s)

print(sorted(result)[0])