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

아이디어 시간초과를 피하기 위해 투포인터로 푼다. 해당문제의 경우 결국 가장 긴 짝수의 연속한 부분수열을 만들려면 짝수와 인접한 홀수를 제거해야 한다. 브루트 포스로 문제를 풀 경우 인접하지 않는 경우도 모두 고려하기 때문에 투포인터로 푸는 방법을 고려하였다. 처음 홀수의 갯수가 k개랑 같을 경우에 짝수의 길이를 갱신하는 것을 고려하였으나 그렇게 되면 만약 제거한 홀수 뒤에 짝수가 나오는 경우 길이에 오차가 생기기 때문에 k+1일 때 최대길이를 갱신한다. k+1개가 될때까지 end를 1씩 이동시키고 k+1개가 되면 start를 1씩 이동시킨다. end를 이동시키면서 홀수의 갯수와 짝수의 갯수를 각각 세주고 start를 이동시킬 때는 start가 짝수일 경우 짝수를 1 빼주고 홀수일 경우 홀수를 1 빼준다..
코딩테스트 2023. 8. 4. 16:33
1