<백준> 1874번 파이썬 알고리즘

n = int(input())
res = []
stk = []
cnt = 1
temp = True
for _ in range(n):
    m = int(input())

    while cnt <= m:
        res.append('+')
        stk.append(cnt)
        cnt += 1
    
    if stk[-1] == m:
        stk.pop()
        res.append('-')
    else:
        temp = False
if temp == False:
    print('NO')
else:
    for i in res:
        print(i)

포인트는 스텍에 오름차순으로 넣는다는 것!