[백준 1874] 스택 수열

0. 제목

• 백준 1874 스택 수열
• BOJ 1874 스택 수열
• Python 1874 스택 수열

---

1. 문제

https://www.acmicpc.net/problem/1874

1874번: 스택 수열

---

2. 풀이

• 스택에 원소를 삽입할 때는, 단순히 특정 수에 도달할 때까지 삽입하면 된다.
• 스택에서 원소를 연달아 빼낼 때 내림차순을 유지할 수 있는지 확인한다.

---

3. 코드

 

n = int(input())
 
count = 1
stack = []
result = []
flag = True
 
for i in range(1, n+1):
    data = int(input())
    while count <= data:
        stack.append(count)
        count += 1
        result.append('+')
    if stack[-1] == data:
        stack.pop()
        result.append('-')
    else:
        flag = False
        
if flag:
    print('\n'.join(result))
else:
    print('NO')