(파이썬)백준 알고리즘 1847번 스택 수열

백준 알고리즘 저지 1874번 문제 (https://www.acmicpc.net/problem/1874)

 

 

입력이 저장되는 origin[]과 스택을 나타내는 new[]를 선언

↓

4 3 6 8 7 5 2 1 E

1 2 3 4 5 6 7 8 F D

↑

꼴의 형태로 구상하여 코드 작성

(dummy는 index[0]에서 pop이 일어날경우 new[-1]에서 fin을 만나지 않기 위해 처리)

 

 

 
from sys import stdin
origin=[]
new=[]
result=['+']
for i in range(1,int(stdin.readline())+1):
    origin.append(int(stdin.readline()))
    new.append(i)
origin.append('end')
new.append('fin')
new.append('dummy')
o_p=0
n_p=0
while True:
    if origin[o_p]==new[n_p]:
        result.append('-')
        new.pop(n_p)
        o_p+=1
        n_p-=1
        if origin[o_p]=='end':break
    else :
        n_p += 1
        if new[n_p]=='fin':break
        result.append('+')
if len(new)==2:
    for i in result:
        print(i)
else:
    print('NO')