[백준] 28323번: 불안정한 수열 (Python, 파이썬)

문제 링크: https://www.acmicpc.net/problem/28323

28323번: 불안정한 수열

 

Key point

수열을 sliding하면서 '짝수-홀수', '홀수-짝수'로 되어있는 경우에 결과값 += 1

n = int(input())
a = list(map(int,input().split()))
temp = []
if n == 1:
    k = 1
else:
    k = 1
    for i in range(1, n):
        if a[i-1] % 2 == 0 and a[i] % 2 != 0:
            k += 1
        elif a[i-1] % 2 != 0 and a[i] % 2 == 0:
            k += 1

print(k)