백준 1874 파이썬 스택수열

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

 

 

 

 

 

n = int(input())
stack, ans, find = [], [], True

# 숫자 1 부터 시작
now = 1
for _ in range(n):
    num = int(input())
    # 스택 쌓기 push
    while now <= num :
        stack.append(now)
        ans.append('+')
        now +=1
    #스택 꺼내기 pop
    if stack and stack[-1] == num :
        stack.pop()
        ans.append('-')
    #불가능한 경우
    else :
        find = False

# 정답 출력
if not find: # 불가능 하다면
    print('NO')
else :
    for i in ans: #가능하다면
        print(i)

 

 

 

 

참고

https://data-flower.tistory.com/98