공부/백준
백준 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