[Silver V] Title: 단어 나누기, Time: 36 ms, Memory: 33432 KB -BaekjoonHub

Author: Ja2Hw

백준/Silver/1251. 단어 나누기/README.md

@@ -0,0 +1,41 @@
+# [Silver V] 단어 나누기 - 1251 
+
+[문제 링크](https://www.acmicpc.net/problem/1251) 
+
+### 성능 요약
+
+메모리: 33432 KB, 시간: 36 ms
+
+### 분류
+
+브루트포스 알고리즘, 구현, 정렬, 문자열
+
+### 제출 일자
+
+2025년 3월 7일 21:45:21
+
+### 문제 설명
+
+<p>알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다.</p>
+
+<p>먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다. 각각은 적어도 길이가 1 이상인 단어여야 한다. 이제 이렇게 나눈 세 개의 작은 단어들을 앞뒤를 뒤집고, 이를 다시 원래의 순서대로 합친다.</p>
+
+<p>예를 들어,</p>
+
+<ul>
+	<li>단어 : arrested</li>
+	<li>세 단어로 나누기 : ar / rest / ed</li>
+	<li>각각 뒤집기 : ra / tser / de</li>
+	<li>합치기 : ratserde</li>
+</ul>
+
+<p>단어가 주어지면, 이렇게 만들 수 있는 단어 중에서 사전순으로 가장 앞서는 단어를 출력하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 영어 소문자로 된 단어가 주어진다. 길이는 3 이상 50 이하이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 구하고자 하는 단어를 출력하면 된다.</p>
+

백준/Silver/1251. 단어 나누기/단어 나누기.py

@@ -0,0 +1,23 @@
+# 1251 단어 나누기
+# 실버 5
+
+import sys
+
+word = list(sys.stdin.readline().strip())
+answer = []
+tmp = []
+
+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:]
+        a.reverse()
+        b.reverse()
+        c.reverse()
+        tmp.append(a + b + c)
+
+for a in tmp:
+    answer.append(''.join(a))
+
+print(sorted(answer)[0])