백준 2993 세 부분(파이썬)

 

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

2993번: 세 부분

 

3등분으로 나누어서 파이썬의 경우 [::-1]

자바의 경우 StringBuilder를 이용해 reverse 메소드를 사용하여 각 문자열을 뒤집은 다음 합칩니다.

그렇게 만들어진 문자열을 정렬하여 리스트에 저장한 뒤, 가장 앞에 오는 문자열을 출력하면 됩니다.

 

 

import sys
word = sys.stdin.readline().rstrip()
 
lst = []
for i in range(len(word)-2):
    for j in range((i+1), len(word)-1):
        for k in range((j+1), len(word)):
            if len(word) == len(word[i:j] + word[j:k] + word[k:]):
                a = word[i:j]
                b = word[j:k]
                c = word[k:]
                lst.append([a[::-1]+b[::-1]+c[::-1]])
lst.sort()
print(''.join(lst[0]))