BOJ 2993번: 세 부분

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

2993번: 세 부분

문자열의 길이가 최대 50이기 때문에 가능한 모든 경우를 살펴보는 브루트 포스를 이용하여 풀었다.

세 부분으로 나누기 위해서는 두 포인트가 필요하므로 for 문을 이용해 가능한 모든 두 포인트를 구하였고, 각각의 포인트 별로 세 부분으로 나누어 거꾸로 이어붙였다. 그리고 동시에 사전순으로 가장 빠른 문자열을 ans에 갱신하였다.

 

파이썬에서 문자열을 거꾸로 정렬하는 방법을 잘 기억해놓아야 할 것 같다.

 

import sys

word = sys.stdin.readline().rstrip()
l = len(word)

ans = "z"*50
for i in range(1, l-1):
    for j in range(i+1, l):
        a = ''.join(reversed(word[0:i]))
        b = ''.join(reversed(word[i:j]))
        c = ''.join(reversed(word[j:l]))
        tmp = a+b+c
        if (tmp < ans):
            ans = tmp
print(ans)