[Baekjoon/백준] 1251번 Python

문제 출처: www.acmicpc.net/problem/1251

1251번: 단어 나누기

1. 문제 접근 방식

- 구간을 설정하여 단어를 나누고 list형태로 만든 후 sort()함수를 이용하여 정렬한 뒤 가장 첫번째 값을 출력하는 방법을 생각하였다.

 

2. 내가 푼 코드

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

# 범위 설정하여 문자열 나누기
for i in range(1, len(word)-1):
    for j in range(i+1, len(word)):
        a = word[:i][::-1]
        b = word[i:j][::-1]
        c = word[j:][::-1]
        tmp.append(a + b + c)

# 앞서 저장된 tmp list에서 띄어쓰기를 없애고 단어 붙이기
for k in tmp:
    ans.append(''.join(k))

# 가장 첫번째 단어 출력
print(sorted(ans)[0])

3. 결과 및 느낀점

- 성공! 과연 이중 반복문말고는 방법이 없는것일까.....