Computer Science/Algorithm
[Baekjoon] Sort - 1251 단어 나누기
ddu0422
2023. 9. 8. 16:33
문제
1251번: 단어 나누기
알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다
www.acmicpc.net
풀이
import sys
text = sys.stdin.readline().rstrip()
def solution(text):
answer = []
for i in range(1, len(text)):
for j in range(i + 1, len(text)):
answer.append(text[0:i][::-1] + text[i:j][::-1] + text[j:len(text)][::-1])
return sorted(answer)[0]
print(solution(text))
채점 결과
