알고리즘

[algorithm] 백준 1874 - 스택 수열 (파이썬)

hyuuny 2022. 4. 21. 00:10

문제


백준 1874 - 스택 수열


코드

n = int(input())

count = 1
stack = []
result = []

for i in range(1, n + 1):
    data = int(input())
    while count <= data:
        stack.append(count)
        count += 1
        result.append('+')
    if stack[-1] == data:
        stack.pop()
        result.append('-')
    else:
        print('NO')
        exit(0)

print('\n'.join(result))