[백준] 14659번 : 한조서열정리하고옴ㅋㅋ (파이썬)
문제
나의 답안
n=int(input())
arr=list(map(int,input().split()))
high=0#제일 높은 봉우리
cnt=0#사냥꾼이 잡을 수 있는 수
total=[]#전체 저장
for i in arr:
if i>high:#가장 높은 값보다 배열이 크면
high=i#해당값을 바꾸고(최댓값 구하기)
cnt=0#0으로 초기화
else:#아니라면
cnt+=1#용을 사냥할 수 있으므로 1증가
total.append(cnt)#배열에 추가
print(max(total))#가장 큰 값 출력
접근 방법
- 그리디 문제이다.
- 최댓값을 구하는 방식으로 가장 높은 봉우리를 찾으면 최댓값을 변경해주면 된다
- 오른쪽으로만 진행하므로 자신보다 큰 봉우리가 나오기 전까지 cnt를 1씩 늘려주면 된다.
Author And Source
이 문제에 관하여([백준] 14659번 : 한조서열정리하고옴ㅋㅋ (파이썬)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@yj_lee/백준-14659번-한조서열정리하고옴ㅋㅋ-파이썬저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)