홍우진의 개발 일기장

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

알고리즘/백준

[백준] 2491번: 수열/ 파이썬

홍우진 2022. 8. 21. 22:54
728x90
반응형

문제 링크


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

 

2491번: 수열

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

www.acmicpc.net

 

풀이 코드


N = int(input())
arr = list(map(int, input().split()))
cnt = 1
max_l = 1
for i in range(1, N):
    if arr[i-1] >= arr[i]:
        cnt += 1
    else:
        cnt = 1
    if max_l < cnt:
        max_l = cnt

cnt = 1
for i in range(1, N):
    if arr[i-1] <= arr[i]:
        cnt += 1
    else:
        cnt = 1
    if max_l < cnt:
        max_l = cnt
print(max_l)

코드 해석


값을 리스트화 한 뒤

리스트 속의 수를 서로 비교하여 커질수록, 작아질수록 각각 count를 하고

더 큰 수를 max에 적용한다.

728x90
반응형
Comments