[Silver II] Title: 스택 수열, Time: 208 ms, Memory: 36560 KB -BaekjoonHub

백준/Silver/1874. 스택 수열/README.md

@@ -0,0 +1,30 @@
+# [Silver II] 스택 수열 - 1874 
+
+[문제 링크](https://www.acmicpc.net/problem/1874) 
+
+### 성능 요약
+
+메모리: 36560 KB, 시간: 208 ms
+
+### 분류
+
+자료 구조, 스택
+
+### 제출 일자
+
+2024년 7월 3일 14:38:48
+
+### 문제 설명
+
+<p>스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다.</p>
+
+<p>1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 작성하라.</p>
+
+### 입력 
+
+ <p>첫 줄에 n (1 ≤ n ≤ 100,000)이 주어진다. 둘째 줄부터 n개의 줄에는 수열을 이루는 1이상 n이하의 정수가 하나씩 순서대로 주어진다. 물론 같은 정수가 두 번 나오는 일은 없다.</p>
+
+### 출력 
+
+ <p>입력된 수열을 만들기 위해 필요한 연산을 한 줄에 한 개씩 출력한다. push연산은 +로, pop 연산은 -로 표현하도록 한다. 불가능한 경우 NO를 출력한다.</p>
+

백준/Silver/1874. 스택 수열/스택 수열.py

@@ -0,0 +1,29 @@
+import sys
+input = sys.stdin.readline
+n = int(input())
+stack = []
+
+nlst = []
+for i in range(n):
+    new = int(input())
+    nlst.append(new)
+
+cnt = 1
+ans = []
+tes = 1
+
+for i in nlst:
+    while cnt <= i:
+        ans.append('+')
+        stack.append(cnt)
+        cnt+=1
+    if stack[-1] >i:
+        tes = 0
+    if stack[-1] == i:
+        ans.append('-')
+        stack.pop()
+if tes == 1:
+    for i in ans:
+        print(i)
+else:
+    print('NO')