Merge pull request #69 from AlgoLeadMe/14-fnzksxl

14-fnzksxl

fnzksxl/README.md

@@ -13,6 +13,7 @@
 | 9차시 | 2024-02-23 | 그래프 | [순위](https://school.programmers.co.kr/learn/courses/30/lessons/49191) | [#37](https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/37) |
 | 10차시 | 2024-03-07 | 구현 | [나무 재테크](https://www.acmicpc.net/problem/16235) | [#52](https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/52) |
 | 11차시 | 2024-03-10 | 투포인터 | [보석 쇼핑](https://school.programmers.co.kr/learn/courses/30/lessons/67258) | [#56](https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/56) |
-| 12차시 | 2024-03-13 | 벨만포드 | [타임머신](https://www.acmicpc.net/problem/11657) | [#](https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/58) |
+| 12차시 | 2024-03-13 | 벨만포드 | [타임머신](https://www.acmicpc.net/problem/11657) | [#58](https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/58) |
 | 13차시 | 2024-03-20 | 다익스트라 | [서강그라운드](https://www.acmicpc.net/problem/14938) | [#64](https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/64) |
+| 14차시 | 2024-03-28 | 스택 | [문자열 폭발](https://www.acmicpc.net/problem/9935) | [#69](https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/64) |
 ---

fnzksxl/스택/문자열폭발.py

@@ -0,0 +1,29 @@
+import sys
+
+input = sys.stdin.readline
+
+word = list(input().strip())
+bomb = list(input().strip())
+
+key = bomb[-1]
+bomb.reverse()
+
+stack = []
+
+for i in range(len(word)):
+    stack.append(word[i])
+    if word[i] == key and len(stack) >= len(bomb):
+        temp = []
+        for j in range(len(bomb)):
+            temp.append(stack.pop())
+        if temp == bomb:
+            continue
+        else:
+            for j in range(len(temp), 0, -1):
+                stack.append(temp[j-1])
+
+if len(stack) == 0:
+    print('FRULA')
+else:
+    for i in range(len(stack)):
+        print(stack[i], end='')