[python] 백준 알고리즘 1874번 스택 수열 풀이

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

1874번: 스택 수열

N = int(input())
count = 1
stack = []
result = ""

for _ in range(N):
    Answer = int(input())
    while count <= Answer:
        stack.append(count)
        count += 1
        result += "+\n"

    if stack[-1] == Answer:
        stack.pop()
        result += "-\n"
    else:
        print("NO")
        exit(0)

print(result, end=" ")

입력 예시1

8
4
3
6
8
7
5
2
1

출력 예시1

+
+
+
+
-
-
+
+
-
+
+
-
-
-
-
-

입력 예시2

5
1
2
5
3
4

출력 예시2

NO

정답 코드를 보고서 개선한 것은 

result += "+\n"

위 코드 정도이다.

파이썬에서 list.append() 연산이 시간을 꽤 잡아먹는다기에 

더하기 연산으로 바꿔 주었다.

문제 자체가 그렇게 연산을 많이 하는 것은 아니기에

영향은 미미하겠지만 나름 개선한다고는 해보았다.