[백준] 17608번 문제 (막대기) 파이썬(Python) 풀이

https://www.acmicpc.net/problem/17608

17608번: 막대기

t = int(input())
stack = []

for _ in range(t):
    bar = int(input())

    while stack and stack[-1] <= bar:
        stack.pop()
    stack.append(bar)

print(len(stack))

스택을 활용하여 풀 수 있는 문제다.

 

막대기들을 하나씩 추가하면서,

동시에 stack[-1] 값이 (stack에 들어있는 값 중에 가장 마지막 값) 지금 입력받는 막대기보다

길이가 같거나 짧으면 stack[-1]에 있는 막대기는 안 보이는 막대기가 되기 때문에 pop을 통해 제거해준다. 

 

위 과정을 끝내고 stack에 남아있는 막대기들이 보이는 막대기가 된다.