[백준] 1251번 단어 나누기

💡알고리즘

브루트포스 알고리즘(Brute Force)

완전탐색 알고리즘. 즉, 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과만을 가져온다.

💡문제접근

나눠진 부분의 최소 길이가 1이 되어야 하므로 앞에서부터 슬라이싱하여 접근하면 해결할 수 있을 거라고 생각했다.

💡코드

word = list(input())
answer = []
tmp = []

for i in range(1, len(word)-1):
    for j in range(i+1, len(word)):
        a = word[:i]
        b = word[i:j]
        c = word[j:]
        a.reverse()
        b.reverse()
        c.reverse()
        tmp.append(a + b + c)

for a in tmp:
    answer.append(''.join(a))

answer = sorted(answer)
print(answer[0])