2022.02.28 [백준] (python 파이썬) 막대기

 

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

17608번: 막대기

---

풀이

해당 문제는 입력된 순서대로 막대를 줄세운 뒤, 오른쪽에서 봤을 때 보이는 막대의 갯수를 세는 문제이다.

즉 배열의 오른쪽에서 부터 배열 값을 뽑아서 변수 a에 저장 뒤 max와 비교해서 크면 max값을 업데이트시켜주고 cnt를 증가시켰다. a가 max보다 크다는 의미는 뒤에있으면서 앞에 있는 막대들보다 크다는 의미이기 때문이다.

import sys
 
input=sys.stdin.readline
stack=[]
for _ in range(int(input())):
    stack.append(int(input()))
 
max=0
cnt=0
while stack:
    a=stack.pop()
    if max<a:
        cnt+=1
        max=a
print(cnt)