[백준] #1251 단어 나누기 python

 

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

1251번: 단어 나누기

 

 

📕 설명 📕

 

문제에 제시된 방법대로,

 

1. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다.

2.이제 이렇게 나눈 세 개의 작은 단어들을 앞뒤를 뒤집는다.

3. 이를 다시 원래의 순서대로 합친다.

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

W = input()
result = []

for i in range(1, len(W)):
    for j in range(i + 1, len(W)):
        case1 = W[:i][::-1]
        case2 = W[i:j][::-1]
        case3 = W[j:][::-1]
        result.append(case1 + case2 + case3)
print(sorted(result)[0])