[백준 1874] 스택 수열

0. 제목

• 백준 1874 스택 수열

 

---

1. 문제

 

www.acmicpc.net/problem/1874

1874번: 스택 수열

 

 

 

 

---

2. 풀이

• 원하는 값까지 카운트를 올린다.
• 그뒤 맞는 값이 나오면 pop시켜준다.

---

3. 코드

n=int(input())
count=1
stack=[]
result=[]


for i in range(1, n+1):
    data=int(input())
    while count<=data:
        stack.append(count)
        count+=1
        result.append('+')
        
    if stack[-1]==data:
        stack.pop()
        result.append('-')
    else:
        print('NO')
        exit(0)
        
print('\n'.join(result))    

 

4. 깨달은점

• stack을 좀더 간편하게 사용가능하다.
• list[-1]은 맨앞 값을 출력한다.
• join 메소드는 유용하다.