파이썬/백준 문제
[파이썬][백준] 1668번: 트로피 진열
코딩고치
2020. 5. 31. 22:56
1. 문제
주소: https://www.acmicpc.net/problem/1668
1668번: 트로피 진열
민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열
www.acmicpc.net
문제 유형: 탐색
2. 소스코드
import sys
def trophy(height_list):
count = 0
highest = 0
for height in height_list:
if height > highest:
count += 1
highest = height
return count
n = int(sys.stdin.readline())
height_list = []
for _ in range(n):
height_list.append(int(sys.stdin.readline()))
print(trophy(height_list))
height_list.reverse()
print(trophy(height_list))