가장 긴 짝수 연속한 부분 수열 (small) [백준 22857]

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

 

두 포인터를 사용해서 문제 해결을 하면 된다. 

def find(N, K, S):
    l = 0
    max_length = 0
    removed = 0  # 현재 구간 [l..r] 안의 홀수 개수

    for r in range(N):
        if S[r] % 2 != 0:
            removed += 1
        while removed > K:
            if S[l] % 2 != 0:
                removed -= 1
            l += 1
        sub = (r - l + 1) - removed

        max_length = max(max_length, sub)

    return max_length

# 입력 처리
N, K = map(int, input().split())
S = list(map(int, input().split()))

# 결과 출력
print(find(N, K, S))