본문 바로가기

Algorithm/BOJ 기초

[백준] 스택수열 1874 Python

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
= int(input())
obj = []
stack = []
result = []
idx = 0
 
for i in range(N):
    obj.append(int(input()))
 
for i in range(1, N+1):
    stack.append(i)
    result.append("+")
 
    while idx < N and len(stack) != 0 and obj[idx] == stack[-1]:
        stack.pop()
        result.append("-")
        idx += 1
 
if not stack:
    for i in result:
        print(i)
else:
    print("NO")
cs

'Algorithm > BOJ 기초' 카테고리의 다른 글

[백준] 수들의합 1789 Python C++  (0) 2019.10.02
[백준] 소인수분해 11653 Python C++  (0) 2019.10.02
[백준] 문자열 반복 2675 C++  (0) 2019.10.02
[백준] 화성수학 5355 C++  (0) 2019.09.30
[백준] 2839 설탕문제 Java  (0) 2019.04.13