[백준 1251, Python] 단어 나누기

# 백준 1251 단어 나누기

a = list(input()) # 단어를 리스트형태로 입력
ans = [] # 결과를 출력할 리스트 생성
tmp = [] # 조합된 단어들을 받아 줄 리스트 생성

for i in range(1, len(a) - 1): # 1 ~ 단어의 길이 -1 까지 반복
  for j in range(i + 1, len(a)): # i + 1 ~ 단어의 길이 까지 반복
    b = a[:i][::-1] # b = a의 i부분까지 문자열 뒤집음
    c = a[i:j][::-1] # c = a의 i부분부터 j까지 문자열 뒤집음
    d = a[j:][::-1] # d = j부터 끝까지 문자열 뒤집음
    tmp.append(b + c + d) # tmp에 b, c, d를 넣어줌

for k in tmp: # tmp의 요소 반복
  ans.append(''.join(k)) # ans에 k를 띄어쓰기 없이 합침
print(sorted(ans)[0]) # 정렬된 ans에서 가장 첫번째를 출력