-
1874번: 스택 수열
1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다.
www.acmicpc.net
코드
n = int(input()) stack = [] count = 1 temp = True answer = [] for i in range(n): num = int(input()) while count <= num: stack.append(count) answer.append('+') count += 1 if stack[-1] == num: stack.pop() answer.append('-') else: temp = False if temp == False: print('NO') else: for i in answer: print(i)
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 18258번 큐 2 (파이썬) (0) 2021.12.28 [백준] 17298번 오큰수 (파이썬) (0) 2021.12.28 [백준] 4949번 균형잡힌 세상 (파이썬) (0) 2021.12.28 [백준] 9012번 괄호 (파이썬) (0) 2021.12.28 [백준] 10773번 제로 (파이썬) (0) 2021.12.27