1874번: 스택 수열
1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다.
www.acmicpc.net
n = int(input())
cnt = 1
stack = list()
result = list()
for i in range(1, n+1):
data = int(input())
while data >= cnt:
stack.append(cnt)
cnt += 1
result.append('+')
if stack.pop() == data:
result.append('-')
else:
result = []
result.append('NO')
break
print('\n'.join(result))'개발 > 알고리즘' 카테고리의 다른 글
| [백준] #5397 키로거 (0) | 2020.10.27 |
|---|---|
| [백준] #1966 프린터 큐 (0) | 2020.10.27 |
| [백준] #2798 블랙잭 (0) | 2020.10.24 |
| [백준] #2920 음계 (0) | 2020.10.23 |
| [알고리즘 트레이닝] 2장. 프로그래밍 기법(2) (0) | 2020.10.07 |
댓글