백준 1251 단어 나누기 / python

문제 : 1251

풀이 point

완전탐색으로 가능하다는 것을 바로 캐치해야한다. 세개의 단어로 잘라야하기 때문에 자르는 부분은 총 두 부분이다. ex) ar / rest / ed

이중 for문을 돌며 자르는 부분의 범위를 탐색하고 단어를 리스트에 저장한 뒤 정렬하면 된다.

풀이 코드

word = input()

result = []
for i in range(1, len(word)):
  for j in range(i+1, len(word)):
    one = word[:i][::-1]
    two = word[i:j][::-1]
    three = word[j:][::-1]
    result.append(one + two + three)

result.sort()
print(result[0])