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

 

<문제>

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

1874번: 스택 수열

<시간 복잡도>

아마 append 의 시간 복잡도가 o(n)으로 알고 있다.

<코드>

import sys

n = int(sys.stdin.readline())
stack = []
count = 0
answer = []
flag = True
for i in range(0,n):
    x = int(sys.stdin.readline())

    while count < x :
        count += 1
        stack.append(count)
        answer.append("+")

    if stack[-1] == x:
        stack.pop()
        answer.append("-")

    else:
        flag = False
        print("NO")
        break
if flag:

    for i in range(len(answer)):
        print(answer[i])

<해설>

이 문제는 문제가 이해가 안되서 힘들었다. 이게 한국말이 맞나? 이게 무슨 말이지하면서 풀었는데 

결국 다른분의 문제 해설을 보고 문제를 이해한후 해결했다. 

https://assaeunji.github.io/python/2020-05-04-bj1874/

[백준] 1874번 스택 수열 파이썬 풀이

참고한 블로그이다. 아무튼 끝