DHistory
[Baekjoon] Sort - 1251 단어 나누기 본문
문제
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))
채점 결과
'Computer Science > Algorithm' 카테고리의 다른 글
| [Baekjoon] Sort - 10816 숫자 카드 2 (0) | 2023.09.09 |
|---|---|
| [Baekjoon] Sort, Binary Search - 1920 수 찾기 (0) | 2023.09.09 |
| [Baekjoon] Sort - 5800 성적 통계 (0) | 2023.09.08 |
| [Baekjoon] Sortt - 11931 수 정렬하기 4 (0) | 2023.09.08 |
| [Baekjoon] Sort - 8979 올림픽 (0) | 2023.09.08 |