[백준 문제풀이] 1874번 : 스택 수열

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

1874번: 스택 수열

💡 문제 이해하는데 너무 오래걸렸다.

 

1. 소스코드

n=int(input())
count=0
stack=[]
result=[]
temp=True
for i in range(n):
    num=int(input())

    while count <num:
        count+=1
        stack.append(count)
        result.append("+")

    if stack[-1]==num:
        stack.pop()
        result.append("-")

    else:
        temp=False
if temp==False:
    print("NO")
else:
    print("\n".join(result))