BOJ 알고리즘 (패캠)/정렬, 탐색
1668번: 트로피 진열 (탐색) - Fastcampus
garyOnReduce
2020. 10. 6. 14:00
1668번: 트로피 진열
민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열
www.acmicpc.net
# 보이는 트로피의 수 => 최대값이 갱신되는 횟수 카운팅
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))))