[BAEK JOON] 1251. 단어 나누기 (Python)

문제링크

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

 

 

제출 코드

import sys
n = sys.stdin.readline().strip()
words = []

for i in range(1, len(n)):
    for j in range(i + 1, len(n)):
        word1 = n[:i][::-1]
        word2 = n[i:j][::-1]
        word3 = n[j:][::-1]
        words.append(word1 + word2 + word3)

print(sorted(words)[0])

 

문제에서 제시한 조건

 

문제를 풀면서 사전식 정렬, 뒤집기, 단어 나누기에서 제일 생각을 많이한 부분이 

입력된 문자열에서 임의로 두 부분을 나누는 부분을 어떻게 해야할까 생각하면서 

찾아보게 됐다. 

 

다른 글을 보니 슬라이싱  방식으로 해결하는 것을 보고 참고하면서 
반복문과 슬라이싱을 사용해서 나누는 방법을 사용했다. 

 

그리고 문제를 풀면서 reverse() 함수를 사용하지 않고도 

슬라이싱 만으로도 거꾸로 출력하는 방법에 대해 알게됐다.

 

 

참고글 

[Python] split() : 공백(스페이스, 탭, 엔터) 또는 특정 문자를 기준으로 문자열 분할하기

 

[python] 문자열 거꾸로 출력하기 [::-1]