Merge pull request #2 from AlgoLeadMe/1-Dolchae

1-Dolchae

Dolchae/README.md

@@ -1,6 +1,5 @@
 ## ✏️ 기록   
 
-| 차시 |    날짜    | 문제유형 | 링크 | 풀이 |
-|:----:|:---------:|:----:|:-----:|:----:|
-| 1차시 | 2023.10.27 |  BFS  | -  | - |
----
+| 차시 |    날짜    | 문제유형 |                          링크                         |                          풀이                          |
+|:---- :|:----------:|:-----:|:-----------------------------------------------------:|:------------------------------------------------------:|
+| 1차시 | 2023.11.08 |  스택  | [1874 스택 수열] https://www.acmicpc.net/problem/1874  | [#2] https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/2 |

Dolchae/스택/1874 스택수열.py

@@ -0,0 +1,22 @@
+n = int(input())
+stack = []
+ans = []
+cur = 1
+k=1
+for _ in range(n):
+    input_num = int(input())
+    while cur <= input_num:
+        stack.append(cur)
+        ans.append("+")
+        cur += 1
+
+    if stack[-1] == input_num:
+        stack.pop()
+        ans.append("-")
+    else:
+        k = 0
+if k==1:
+    for i in ans:
+        print(i)
+else:
+    print("NO")