[파이썬] 백준 1874 스택 수열

< 해결 방법 >

문제 이해에 오랜 시간이 걸렸고 이해를 하면 계속 다시 잊어버려서 구글링을 통해 해결했다. 문제 자체는 어렵지 않은데 이해가 힘들었다.

 

 

import sys
 
a = int(input())
 
now = 1
stack = [ ]
answer = [ ]
find =True
 
for i in range(a):
    k=int(sys.stdin.readline())
 
    while now<=k:
        stack.append(now)
        answer.append('+')
        now+=1
 
    if stack[-1]==k:
        stack.pop()
        answer.append('-')
    else:
        find = False    
 
 
 
if find==False:
    print('NO')
else:
    for i in answer:
        print(i)