본문 바로가기
파이썬알고리즘

20210706#(64) 백준 14659 한조서열정리하고옴ㅋㅋ (그리디)

by zho 2021. 7. 6.

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