[백준][Python] 15779번 Zigzag

15779번: Zigzag

 

코드

n = int(input())
n_list = list(map(int,input().split()))
max_l = 2
cnt = 2
for i in range(n-2):
	if n_list[i] <= n_list[i+1] and n_list[i+1] <= n_list[i+2]:
		cnt = 2

	elif n_list[i] >= n_list[i+1] and n_list[i+1] >= n_list[i+2]:
		cnt = 2

	else: 
		cnt += 1
	max_l = max(max_l,cnt)
print(max_l)

 

설명

 

지그재그 수열을 만족하지 않는 경우 최소 수열의 길이는 2이다. 

 

i, i+1, i+2가 차례대로 증가하거나 감소하는 경우 cnt 값을 최소 수열 길이인 2로 바꿔준다.

그렇지 않은 경우 cnt를 1만큼 증가시킨다.

 

for문을 돌 때마다 max_l 값을 계속 갱신해준다.