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

문제 링크

---

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

1251번: 단어 나누기

 

풀이 코드

---

import sys

word = list(map(str, sys.stdin.readline().rstrip("\n")))
res = []

for i in range(1, len(word) - 1):
    for j in range(i + 1, len(word)):
        first = word[:i]
        second = word[i:j]
        third = word[j:] 

        first.reverse()
        second.reverse()
        third.reverse()

        res.append("".join(first + second + third))

print(min(res))

코드 해석

---

문자열을 입력 받은 뒤 3개로 나누고 뒤집어서 조합하여 각각 리스트에 저장한다.

그 후 사전순으로 가작 작은 단어를 출력한다.