백준 - 17608번(스택)

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

17608번: 막대기

import sys #sys 모듈 호출

n = int(sys.stdin.readline())

arr = [0 for _ in range(n)]

for i in range(n):
    arr[i] = int(sys.stdin.readline()) #배열 입력

ans = arr.pop() # 가장오른쪽에 있는 막대기 pop

cnt = 1 #가장 오른쪽 막대기는 무조건 보이기때문에 cnt 초기값은 1

while arr:
    t = arr.pop()
    if t > ans: #pop 된 값이 지금 까지 나온 값중 가장 큰 값보다 크다면 실행
        ans = t #ans를 최대값으로 대치
        cnt = cnt + 1 #cnt 개수 1증가

print(cnt)

 

오른쪽을 시작점으로 설정했을 때 자신보다 앞에 자기보다 큰 막대기가 있을 경우 오른쪽 끝에서 봤을 때 절대 안 보인다는 것만 숙지하고 풀면 될 것 같다.