[파이썬] BOJ_17608(막대기)

문제

 

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

17608번: 막대기

---

 

해설

 

가장 뒤의 막대기는 항상 보여지기 때문에 cnt를 1로 초기화 해준다.

뒤부터 비교하면서 더 큰 막대기가 나오면 cnt를 +1해주고 비교값인 stick을 해당 막대기로 바꿔 비교해나간다.

이렇게 해야 큰 막대기 뒤에 가려지는 막대기들을 가려낼 수 있다.

 

 

---

코드

 

-파이썬

#백준 17608(막대기)
import sys
input = sys.stdin.readline

n = int(input())  #막대기 개수
lst = [int(input()) for _ in range(n)]
cnt = 1
stick = lst[-1]

for i in range(n-1, -1, -1):
    if lst[i] > stick:
        cnt += 1
        stick = lst[i]

print(cnt)