728x90
https://www.acmicpc.net/problem/1874
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())
stack =[]
result = []
no = 0
start = 1
for i in range(n):
num = int(input())
for i in range(start, num+1):
stack.append(i)
result.append("+")
start += 1
if stack[-1] == num:
stack.pop()
result.append("-")
else:
print("NO")
no = 1
break
if no == 0:
for i in result:
print(i)
반응형
'전.py' 카테고리의 다른 글
| [python] 백준 1929 소수 구하기 (0) | 2022.01.12 |
|---|---|
| [python] 백준 1920 수 찾기 (0) | 2022.01.12 |
| [python] 백준 1654 랜선 자르기 (0) | 2022.01.12 |
| [python] 백준 1181 단어 정렬 (0) | 2022.01.12 |
| [python] 백준 1058 친구 (0) | 2022.01.11 |
