[Python] 백준 1251

단어 나누기 (Silver 5)

알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다.

먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다. 각각은 적어도 길이가 1 이상인 단어여야 한다. 이제 이렇게 나눈 세 개의 작은 단어들을 앞뒤를 뒤집고, 이를 다시 원래의 순서대로 합친다.

예를 들어,

• 단어 : arrested
• 세 단어로 나누기 : ar / rest / ed
• 각각 뒤집기 : ra / tser / de
• 합치기 : ratserde

단어가 주어지면, 이렇게 만들 수 있는 단어 중에서 사전순으로 가장 앞서는 단어를 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 영어 소문자로 된 단어가 주어진다. 길이는 3 이상 50 이하이다.

 

출력

첫째 줄에 구하고자 하는 단어를 출력하면 된다.

 

예제 입력 1

mobitel

예제 출력 1

bometil

 

 

 

우선 input으로 리스트에 단어를 입력받았다.

그 다음 단어를 for문을 사용해서 단어를 세 부분으로 나누고, 각각의 나누어진 세 부분을 reverse를 사용해서 뒤집어줬다.

세부분으로 나뉜 단어들을 합쳐서 new_word 배열에 추가해주었고, 이를 다시 result라는 새로운 배열에 추가해주었다, 그 다음 사전 순으로 가장 앞서는 단어를 출력해야 하기 때문에 sorted를 사용하고, 인덱스 0번을 출력해주었다.

new_word 배열에 추가해주고 바로 sorted를 하고 인덱스 0번을 출력해주면 다음과 같이 따옴표에 묶여진 형태로 출력이 되기 때문에  join을 사용해서 '', 즉 따옴표 사이에 들어간 문자열만 합쳐주어 result 배열에 다시 저장해주었다.

word = list(input())
result = []
new_word = []

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()
        new_word.append(first + second + third)   # 합치기

for word in new_word:
    result.append(''.join(word))  # 합친 단어 새로운 배열에 추가

print(sorted(result)[0])          # 사전 순으로 가장 앞서는 단어 출력