<kimNerd />

풀이 (시간 초과) (지금 확인하니, 특정 입력값에 대한 오류도 있음)

# 100,000에 제한 시간 2초면 이중 for문을 돌릴 때, 확정적으로 시간 초과가 난다. 

# [파이썬] 백준 1874번 문제: 스택 수열

import sys

n = int(sys.stdin.readline())

stack = []
c_list = []

for _ in range(n):
    tmp = int(sys.stdin.readline())
    for i in range(1, tmp+1):
        if i not in stack and i not in c_list:
            stack.append(i)
            print('+')
    c_list.append(stack.pop())
    print('-')

다른 사람 풀이

n = int(input())                    # n 입력 및 할당
stack = []                          # 빈 스택 할당
result = []                         # 결과값 담을 리스트 할당
count = 0                           # 들어간 숫자를 셀 count 변수 할당
X = True                            # 불가능할 경우 False로 바꿔줌

for _ in range(n):                  # n만큼 반복
    num = int(input())              # num에 숫자 입력 받음

    while count < num:              # count가 num보다 크지 않을 경우 계속 반복
        count += 1                  # count 1 증가
        stack.append(count)         # 스택에 count 추가
        result.append("+")          # result 리스트에도 '+' 추가

    if stack[-1] == num:            # stack의 마지막 숫자가 num과 같을 때,
        stack.pop()                 # 해당 숫자를 pop()
        result.append("-")          # 동시에 result 리스트에 '-' 추가
    else:
        X = False                   # 그렇지 않을 경우, False로 X 값을 변환
        break                       # 이후 break를 통해 바로 반복문 종료

if X == False:                      # 만약 X가 False 값이면
    print("NO")                     # 'No'를 출력
else:
    for i in result:                # result 리스트의 각 요소 별로
        print(i)                    # 출력