홍우진의 개발 일기장
[백준] 2491번: 수열/ 파이썬 본문
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
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 10158번: 개미/ 파이썬 (0) | 2022.08.21 |
---|---|
[백준] 1940번: 주몽/ 파이썬 (0) | 2022.08.21 |
[백준] 16395번: 파스칼의 삼각형/ 파이썬 (0) | 2022.08.18 |
[백준] 1769번: 3의 배수/ 파이썬 (0) | 2022.08.18 |
[백준] 14490번: 백대열/ 파이썬 (0) | 2022.08.18 |
Comments