Merge pull request #283 from Coding-Crew-Forever/jiyoung1814/algorithm

[2025년 09월 넷째주 / jiyoung1814] 구현

Author: github-actions[bot]

jiyoung1814/boj_implementation_ZOAC.py

@@ -0,0 +1,27 @@
+import sys
+
+input = sys.stdin.readline
+
+def solve(word):
+    visited = [False] * len(word)
+
+    def find_alphabet(start, end):
+        if start > end:
+            return
+
+        min_idx = min(range(start, end + 1), key=lambda x: word[x])
+        visited[min_idx] = True
+
+        print(''.join(word[i] for i in range(len(word)) if visited[i]))
+
+        find_alphabet(min_idx+1, end)
+        find_alphabet(start,min_idx-1)
+
+
+    find_alphabet(0, len(word)-1)
+
+
+word = list(input().strip())
+solve(word)
+
+