[백준] 1874 스택 수열

스택 수열

• 유형: 스택, 그리디
• 난이도: 하
• 스택에 push 할 때는 그 숫자를 넣을 때까지 삽입하면 된다. (예를 들어, 4를 넣고자 하면 1, 2, 3, 4를 넣는다).
• 스택에서 pop 하는 경우, 내림차순으로 빼낼 수 있는지 확인해야 한다.

 

1874번: 스택 수열

 

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))

 

GitHub - DAWUNHAN/Algorithms-and-DataStructure: Algorithms and DataStructure with Python

 

[ 패스트캠퍼스 알고리즘 / 기술면접 완전 정복 올인원 패키지 Online ] 강의 내용을 정리한 자료입니다.