[백준] 1874번 스택 수열 / 파이썬(python)

# 문제 링크

www.acmicpc.net/problem/1874

1874번: 스택 수열

# Soultion

#스택수열
 
n = int(input())
input_stack = []
for _ in range(n):
    input_stack.append(int(input()))
input_stack.reverse()
box = []
output_stack = []
 
for i in range(1,n+1):
    box.append(i)
    output_stack.append('+')
 
    if box and box[-1]==input_stack[-1]:
        while(box[-1]==input_stack[-1]):
            output_stack.append('-')
            input_stack.pop()
            box.pop()
            if not box:# 박스가 비었으면 종료
                break
if box:
    print("NO")
else:
    print('\n'.join(output_stack))