[Python] 백준1874 스택 수열

26 Dec 2022 in Study on Algorithm

백준1874 스택 수열 링크

문제

예제 입력

---

코드

import sys
from collections import deque

st = deque()
s = ""
cnt = 0
flag = False
n = int(sys.stdin.readline())

for i in range(n):
    num = int(sys.stdin.readline())

    while cnt < num :
        cnt += 1
        st.append(cnt)
        s += "+\n"

    if st[-1] == num :
        st.pop()
        s += "-\n"
    else :
        flag = True
        break

if flag :
    print("NO")
else :    
    print(s)

설명

파이썬을 통해서 사용자로부터 입력받아 자료형 덱을 사용하여 스택 수열을 구현했습니다.

---

결과