파이썬알고리즘
20210706#(64) 백준 14659 한조서열정리하고옴ㅋㅋ (그리디)
zho
2021. 7. 6. 20:22
https://www.acmicpc.net/problem/14659
14659번: 한조서열정리하고옴ㅋㅋ
첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이
www.acmicpc.net
ㅋㅋㅋㅋ 문제 이름이 재밌어서 풀어본 문제
난이도는 쉬운편이다.
bowmaster=int(input())
peaks=list(map(int,input().split()))
kill=[]
shot=0
for i in range(bowmaster):
for j in range(i+1,bowmaster):
if peaks[i]<peaks[j]:
break
else:
shot+=1
kill.append(shot)
shot=0
print(max(kill))
728x90