코테 백준 1874 실버2

백준 1874

개인적으로 스택에 대한 문제에 알맞는 문제라고 느꼈다.

k=1로 두어 입력 값보다 작으면 반복문을 통해 stack에 k를 넣어주고 result에 '+'를 넣어준다. 그 후 stack의 마지막 값이 입력값과 같다면 stack.pop()을 해주어 제외시키고 k를 1감소, result에 '-'를 추가해준다.

n = int(input())
k = 1
stack = []
result = []
flag = 0

for i in range(n):
    num = int(input())
    while k <= num:
        stack.append(k)
        result.append('+')
        k += 1

    if stack[-1] == num:
        stack.pop()
        result.append('-')
    else:
        print("NO")
        flag = 1
        break
if flag == 0:
    for i in result:
        print(i)