[백준/BOJ] 1874번 스택 수열 (Python)

[백준/BOJ] 1874번 스택 수열

www.acmicpc.net/problem/1874

1874번: 스택 수열

이 문제도 기본적인 스택문제여서 금방 풀 수 있었다.

다만 append와 pop을 많이해서 그런지 실행 시간은 조금 오래 걸렸다.

 

Python code

n=int(input())
n_nums=[0]*n
for i in range(n):
  n_nums[i]=int(input())

stack=[]
process=[]
idx=0
for i in range(1,n+1):
  stack.append(i)
  process.append("+")
  while stack and idx<n:
    temp=stack.pop()
    if  n_nums[idx]!=temp:
      stack.append(temp)
      break
    process.append("-")
    idx+=1
if stack:
  print("NO")
else:
  for p in process:
    print(p)