[20251028] BOJ / G5 / 가장 긴 짝수 연속한 수열(large)

[0224LJH]

🧷 문제 링크

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

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

길이가 $N$인 수열 $S$가 있다.
수열 $S$는 1 이상인 정수로 이루어져 있다.

수열 $S$에서 원하는 위치에 있는 수를 골라 최대 $K$번 삭제를 할 수 있다.

예를 들어, 수열
$S$가 다음과 같이 구성되어 있다고 가정하자.

수열 S : 1 2 3 4 5 6 7 8

수열 $S$에서 4번째에 있는 4를 지운다고 하면 아래와 같다.

수열 S : 1 2 3 5 6 7 8

수열 $S$에서 최대 $K$번 원소를 삭제한 수열에서 짝수로 이루어져 있는 연속한 부분 수열 중 가장 긴 길이를 구해보자.

🔍 풀이 방법

투포인터를 진행하면 간단하게 진행할 수 있다. 단 홀수인경우 길이가 아닌 지우는 횟수를 늘리는 식으로 진행하면된다.

⏳ 회고