[백준/파이썬] 1874번

📍백준 1874번 문제

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

코드

import sys
input = sys.stdin.readline

n = int(input())

cur = 1
stack = []
ans = []
flag = 0

for i in range(n):
    num = int(input())
    while cur <= num:
        stack.append(cur)
        ans.append("+")
        cur += 1
    if stack[-1] == num:
        stack.pop()
        ans.append("-")
    else:
        print("NO")
        flag = 1
        break
if flag == 0:
    for i in ans:
        print(i)

풀이

처음엔 무슨소리인가했는데 pop을 했을때의 숫자들로 배열을 만드는 문제였다.