728x90 투 포인터1 [python] 백준 22862 가장 긴 짝수 연속한 부분 수열 (large) https://www.acmicpc.net/problem/22862 22862번: 가장 긴 짝수 연속한 부분 수열 (large) 수열 $S$에서 최대 $K$번 원소를 삭제한 수열에서 짝수로 이루어져 있는 연속한 부분 수열 중 가장 긴 길이를 출력한다. www.acmicpc.net 문제 해결 투 포인터(start, end)를 이용해 길이의 최대 길이를 구할 수 있다. 안에 홀수의 개수와 짝수의 개수를 분리해서 짝수의 개수를 쉽게 비교할 수 있도록한다. 전체 길이중에 홀수의 개수가 k개 이하이면 전체 길이에서 홀수의 개수를 뺀 것이 정답. 그것이 아니라면 start점을 fix시켰을 때 최대 길이를 구한다음 start점을 한칸 뒤로 옮긴 후 다시 진행한다. 이 때 start점이 홀수 이면 odd의 수를 1빼주.. 2023. 5. 4. 이전 1 다음 728x90