[백준] 1874 스택수열 python

www.acmicpc.net/problem/1874

1874번: 스택 수열

n = int(input())
numbers = [int(input()) for _ in range(n)]
stack = []
result_list = []
num = 1
result = 0
while num <= n or stack:
    if num > n:
        if stack[-1] == numbers[result]:
            result += 1
            stack.pop()
            result_list.append('-')
        else:
            break
    elif stack and stack[-1] == numbers[result]:
        result += 1
        stack.pop()
        result_list.append('-')
    else:
        stack.append(num)
        num += 1
        result_list.append('+')
if stack:
    print("NO")
else:
    print(*result_list, sep='\n')

스택 자료구조의 이해를 요하는 문제이다.

딱히 설명할게 없으니 넘어간다