[백준] 스택 수열

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

분류:: 스택

 

1. 문제 이해 및 해결과정

- 1~n까지 차례대로 push와 pop을 이용해서 주어진 수열을 만들 수 있는지 확인하는 문제 - 만들수 있다면 push는 + , pop은 -로 표현하고, 만들 수 없다면 NO를 출력한다

 

2. 풀이방법

  1. 스택

#스택 수열
#https://www.acmicpc.net/problem/1874
import sys
sys.stdin = open("input.txt","r")
n=int(input())
stack=[]
op=[]
cnt=1
flag=True #수열을 만들 수 있는지
for i in range(n):
    num=int(input()) #입력받는 수열
    while cnt<=num: #push
        stack.append(cnt)
        op.append('+')
        cnt+=1
    if stack[-1]==num: #stack의 top이 입력받은 수와 같으면
        stack.pop()
        op.append('-')
    else: #입력받은 수와 다르다면, 수열의 순서가 달라짐
        flag=False

if flag==True:
    print('\n'.join(op))
else: #만들 수 없다면
    print("NO")

 

3. 오답원인

 

4. 알게된 점