1668번: 트로피 진열 (탐색) - Fastcampus

www.acmicpc.net/problem/1668

1668번: 트로피 진열

# 보이는 트로피의 수 => 최대값이 갱신되는 횟수 카운팅
def search(N, heights):
    cnt = 0
    max_v = -1e9
    for x in heights:
        if x > max_v:
            max_v = x
            cnt += 1
    return cnt


N = int(input())
heights = [int(input()) for _ in range(N)]

print(search(N, heights))
print(search(N, list(reversed(heights))))