[python] 백준 - 1874. 스택 수열

🤔문제 해결

• S2 | 스택 수열

스택을 이용한 문제

• 스택에 값이 있고 스택의 마지막 값이 뽑아야 하는 값이면 pop
• 그렇지 않을 때 넣어야할 숫자가 n보다 작으면 push
• 둘 다 아니면 break

스택에 계속 넣는 것을 먼저 생각하는 것보다

스택에서 값을 빼는 걸 먼저 생각해야 한다. ( 연속으로 뽑을 수 있기 때문 )

 

 

💻소스 코드

import sys

input = sys.stdin.readline

numbers = []
n = int(input())
for _ in range(n):
    numbers.append(int(input()))

stack = []
result = []
number = 1
idx = 0
while idx < n:
    if stack and stack[-1] == numbers[idx]:
        stack.pop()
        idx += 1
        result.append("-")
    elif number < n + 1:
        stack.append(number)
        result.append("+")
        number += 1
    else:
        break

if stack:
    print("NO")
else:
    for r in result:
        print(r)
 

 

📕문제 확인

출처: BACKJOON ONLINE JUDGE

1874번: 스택 수열