Story of CowHacker

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

공부/백준

백준 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

'공부 > 백준' 카테고리의 다른 글

백준 11508번 2 + 1 세일  (0) 2020.12.17
백준 14720번 우유 축제  (0) 2020.10.15
백준 10162번 전자레인지  (0) 2020.09.08
백준 1541번 잃어버린 괄호  (0) 2020.09.08
백준 2217번 로프  (0) 2020.09.03
Comments