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
'파이썬알고리즘' 카테고리의 다른 글
20210711#(66) 프로그래머스 50문제 뿌수기(1) (0) | 2021.07.11 |
---|---|
20210707#(65) 백준 10773 제로 (0) | 2021.07.07 |
20210706#(63) 백준 4796 캠핑 (그리디) (0) | 2021.07.06 |
20210706#(62) 백준 5585 거스름돈 (그리디) (0) | 2021.07.06 |
20210705#(61) 백준 11047 동전 0 (그리디) (0) | 2021.07.05 |