[BOJ_22862] 가장 긴 짝수 연속한 부분 수열 (large)

설명

---

start 지점은 그저 처음 카운트 할 때 홀 수이면 초기화 해서 올라가기 위함이고 end는 계속 상승시키면서 만일, K 번을 초과하면 break해서 나오는 코드를 짰다. 그래서 연속한 긴 짝수 부분 수열을 구했다. 그리고, 처음에는 max라는 변수를 두고 짝수의 카운트 값을 잡았는데 이렇게 하면 초기화를 시키는 부분이 많아져서 end - start - cnt로 변경해서 풀었다.

코드

---

package two_pointer;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class BOJ_22862 {
    public static void main(String[] args) throws Exception{
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer tk = new StringTokenizer(in.readLine()," ");

        int N = Integer.parseInt(tk.nextToken());
        int K = Integer.parseInt(tk.nextToken());
        int arr[] = new int[N];
        tk = new StringTokenizer(in.readLine()," ");
        for(int i = 0; i < N; i++){
            arr[i] = Integer.parseInt(tk.nextToken());
        }
        int start = 0;
        int end = 0;
        int ans = 0;
        int cnt = 0;
        while(end < N){
            while(end < N) {
                if (arr[end] % 2 == 0) {
                    end++;
                } else {
                    if (cnt < K) {
                        cnt++;
                        end++;
                    } else {
                        break;
                    }
                }
            }
            ans = Math.max(ans,end - start - cnt);
            while(start < N){
                if(arr[start] % 2 != 0) {
                    cnt--;
                    start++;
                    break;
                }else {
                    start++;
                }
            }
        }
        System.out.println(ans);
    }
}

22862번: 가장 긴 짝수 연속한 부분 수열 (large)