[백준/파이썬] 17608번

백준 17608번

문제

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

코드

import sys
n = int(input())
arr = []
for i in range(n):
    x = sys.stdin.readline().rstrip('\n')
    arr.append(int(x))
cnt = 0
max = 0

for i in reversed(arr):
    if i > max:
        max = i
        cnt +=1

print(cnt)

풀이

값을 하나씩 arr에 저장합니다. 이후에, reversed를 통해 오른쪽부터 왼쪽이 아닌 오른쪽부터 반복문을 돌립니다.
이전의 막대 최대 높이보다 현재 막대 높이가 높은 경우에는 막대가 보이므로(cnt) 이전의 최대 높이 (max) , 현재 막대 높이(i)로 변수를 설정해준뒤 현재 막대 높이가 더 높은 경우 max값을 i로 설정해주고 cnt값에 1 더해줍니다.