문제풀이/문자열
[Python/파이썬] 백준 1251번 단어 나누기
딜레이레이
2024. 3. 8. 11:50
1251번: 단어 나누기
알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다
www.acmicpc.net
코드
word = input()
ans = "z"*51
for i in range(1, len(word)-1):
for j in range(i+1, len(word)):
a = word[:i]
b = word[i:j]
c = word[j:]
new_word = a[::-1]+b[::-1]+c[::-1]
if new_word < ans:
ans = new_word
print(ans)