1874(스택수열) - 자료구조(python)

지환·2023년 10월 27일
0

백준(python)

목록 보기
64/67

출처 | https://www.acmicpc.net/problem/1874



# 1. 알고리즘 설계
import sys

input = sys.stdin.readline

cnt = 1
flag = 0 #  설정
stack = []
op = []

n = int(input())
for i in range(n):
  num = int(input()) # 사용자가 값을 입력 
  while cnt <= num:
    stack.append(cnt) # 스택을 넣었다가 뽑아늘어놓음으로써 -> hint
    op.append('+')
    cnt += 1 

  if stack[-1] == num:
    stack.pop()
    op.append('-')

  else:
    print("NO")
    flag = 1
    break

if flag == 0:
  for i in op:
    print(i)


알고리즘 설계

profile
아는만큼보인다.

0개의 댓글