동캄의 코딩도장

백준 2491[수열] 파이썬 본문

코테/BOJ

백준 2491[수열] 파이썬

동 캄 2022. 9. 7. 14:40
반응형

https://www.acmicpc.net/problem/2491

 

2491번: 수열

0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾

www.acmicpc.net

#백준 2491
import sys
n=int(sys.stdin.readline())
lst=list(map(int,sys.stdin.readline().split()))
m=1
M=1
m_count=1
M_count=1
for i in range(n-1):
    if lst[i]>lst[i+1]:
        M_count+=1
        m=max(m,m_count)
        m_count=1
    elif lst[i]<lst[i+1]:
        m_count+=1
        M=max(M,M_count)
        M_count=1
    else:
        M_count+=1
        m_count+=1
m=max(m,m_count)
M=max(M,M_count)
print(max(M,m))
반응형

'코테 > BOJ' 카테고리의 다른 글

백준 4811 [알약] 파이썬  (0) 2022.09.19
백준 2800 [괄호 제거] 파이썬  (0) 2022.09.07
백준 2504 [괄호의 값] 파이썬  (1) 2022.09.07
백준 1935 [후위 표기식2] 파이썬  (0) 2022.09.07
백준 9507 [Generations of Tribbles] 파이썬  (0) 2022.09.05
'코테/BOJ' Related Articles more