알고리즘/백준 알고리즘

2491. 수열 (틀림)

황성안 2021. 4. 11. 22:54
728x90
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
N = int(input())
num_lst = list(map(int, input().split()))
cnt = 1 # 시작시 바로 카운트,
max_v = 0
max_r = [] # 카운트 되었던 수를 넣어준다.
 
# 연속 되는 큰 수를 구할때
for i in range(1,N+1):
    if num_lst[i-1] >= num_lst[i]:
        cnt += 1
    else: #다시 1로 초기화 시켜주기
        cnt = 1
    if max_v < cnt:
        max_v=cnt
        max_r.append(cnt)
 
# 연속 되는 작은 수를 구할때
for i in range(1,N+1):
    if num_lst[i-1] <= num_lst[i]:
        cnt += 1
    else: #다시 1로 초기화시켜주기
        cnt = 1
    if max_v < cnt:
        max_v=cnt
        max_r.append(cnt)
 
print(max(max_r))
cs

 

음.. N이 1일떄 오류가나는 것같습니다.. 수정후에 다시 올리도록..

728x90