냥냥파워

BOJ 1874 Silver2 스택 수열 본문

Coding Test/BaekJoon

BOJ 1874 Silver2 스택 수열

hjhjhj0028 2022. 6. 28. 14:07

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

 

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())
s = []
op = []
count = 1
temp = True
for i in range(n):
    num = int(input())
    while count <= num:
        s.append(count)
        op.append('+')
        count += 1
    if s[-1] == num:
        s.pop()
        op.append('-')
    else:
        temp = False
if temp == False:
    print('NO')
else:
    for i in op:
        print(i)
BIG

'Coding Test > BaekJoon' 카테고리의 다른 글

BOJ 1655 Gold2 가운데를 말해요  (0) 2022.06.20
Silver  (0) 2022.05.17