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
문제
코드
import sys
input = sys.stdin.readline
n = int(input())
check = list()
y = 1
count = list()
flag = 0
for _ in range(n):
num = int(input())
while y <= num:
check.append(y)
count.append('+')
y += 1
if check[-1] == num:
count.append('-')
check.pop()
else:
flag = 1
break
if flag == 0:
print('\n'.join(count))
else:
print("NO")
'Koala - 12기 > 코딩테스트 준비 스터디' 카테고리의 다른 글
[백준/python] 1012번: 유기농배추 (0) | 2023.11.05 |
---|---|
[백준/C++] 2178번 : 미로 탐색 (0) | 2023.11.04 |
[백준/Python] 1918번 : 후위 표기식 (0) | 2023.10.30 |
[백준/Python] 1874번 : 스택 수열 (0) | 2023.10.29 |
[PG|PYTHON] 다리를 지나는 트럭 (0) | 2023.10.29 |