공부/백준

백준 14659 한조서열정리하고옴ㅋㅋ

Cow_Hacker 2020. 9. 8. 10:35
728x90

 

백준 14659번 한조서열정리하고옴ㅋㅋ 이란 문제를 풀어봤다.

 

오버워치....

 

좀 재밌는 문제였다.

 

max를 쓸때 ( a,b ) 처럼 안에 두 값을 넣어 설정 할수 있다는것을 알게됐다.

 

 

 

 

 

 

n = int(input())                    # 봉우리 갯수를 입력받는다.
m = list(map(int, input().split())) # 봉우리 높이를 리스트형식으로 입력받는다.
f = 0                               # 봉우리 높이의 초깃값이다.
s = 0                               # 처치할수 있는 값의 초깃값이다.

count = 0                           # 처지할수 있는 값의 설정 값이다.

for _ in m:                         # 봉우리 높이를 for문에 하나하나 준다.
    if _ < f:                       # 봉우리 초깃값 또는 다음 봉우리 높이와 비교해 이번 봉우리가 작으면 진입한다.
        count += 1                  # 처치하는 수를 1개 올린다.

    else:                           # 이번 봉우리가 크면 진입한다.
        f = _                       # 봉우리 높이의 값이 이번 봉우리 높이로 바꾼다
        count = 0                   # 처치값을 초기화 한다.
    s = max(s,count)                # 지금 껏 받은 처치값중 젤 큰 숫자를 처치할수 있는 값에 넣는다.
print(s)                            # 처치값을 출력한다.
728x90