[백준] 2491. 수열 python

🐳 링크

백준 수열

🐕 문제

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

예를 들어 수열 1 2 2 4 4 5 7 7 2 의 경우에는 1≤2≤2≤4≤4≤5≤7≤7 이 가장 긴 구간이 되므로 그 길이 8을 출력한다. 수열 4 1 3 3 2 2 9 2 3 의 경우에는 3≥3≥2≥2 가 가장 긴 구간이 되므로 그 길이 4를 출력한다. 또 1 5 3 6 4 7 1 3 2 9 5 의 경우에는 연속해서 커지거나 작아지는 수열의 길이가 3 이상인 경우가 없으므로 2를 출력하여야 한다.

🐾 풀이 방법

if문을 이용한 단순 비교로 풀이할 수 있다.

소스코드

import sys
n = int(sys.stdin.readline().strip())
seq = list(map(int,sys.stdin.readline().split()))


result = 1
increase = 1
decrease = 1
for i in range(1,n):
    if seq[i-1] <= seq[i]:
        increase += 1
        result = increase if increase > result else result
    else:
        increase = 1

for i in range(1, n):
    if seq[i - 1] >= seq[i]:
        decrease += 1
        result = decrease if decrease > result else result
    else:
        decrease = 1

print(result)