6주차 과제: (2) 백준 22857 가장 긴 짝수 연속한 부분 수열 (small)

[jungyoonoh]

https://www.acmicpc.net/problem/22857
가장 긴 짝수 연속한 부분 수열 (small) 을 풀어주세요

[SoominRyu]

https://github.com/SoominRyu/unit-study/blob/main/Soomin/Baekjoon/Dynamic%20Programming/22857%20%EA%B0%80%EC%9E%A5%20%EA%B8%B4%20%EC%A7%9D%EC%88%98%20%EC%97%B0%EC%86%8D%ED%95%9C%20%EB%B6%80%EB%B6%84%20%EC%88%98%EC%97%B4(small).py

• Non-pass 코드입니다.
• 예시 & 질문 검색 등등 테스트케이스는 돌아감
• DP로 풀었다고 할 수 없는 것 같음 ㅎ..

1. k+1 번 반복 ( k+1만큼 돌아야 짝수 개수 체크하는 코드를 만날 수 있음)
2. 가장 많이 연속됐을 때 인덱스 넘버 구함
3. 해당 인덱스 번호 앞쪽 홀수 탐색 - 가장 먼저 만나는 홀수 삭제 -> break
4. 앞쪽에 홀수 없을 시 뒷쪽 탐색 - 가장 먼저 만나는 홀수 삭제 -> break

[jungyoonoh]

https://github.com/jungyoonoh/unit-study/blob/main/Yoonoh/Baekjoon/DP/22857_%EA%B0%80%EC%9E%A5_%EA%B8%B4_%EC%A7%9D%EC%88%98_%EC%97%B0%EC%86%8D%ED%95%9C_%EB%B6%80%EB%B6%84_%EC%88%98%EC%97%B4(small).py

주어진 bound에서 최댓값을 찾을 때, 하나의 기준값을 고정하는 형태로 이분 탐색을 수행할 수 있다

1. i는 고정된 기준값을 수행
2. left와 right의 바운드 안에서 K의 범위를 넘지않는 index 값의 최대 범위를 수행할 수 있다.
3. right + 1 ~ i 의 경우는 반드시 홀수의 개수가 K보다 작거나 같음을 만족한다.

✔️ 완료

[Seon-Ju]

https://velog.io/@hygge/Python-%EB%B0%B1%EC%A4%80-22857-22862-%EA%B0%80%EC%9E%A5-%EA%B8%B4-%EC%A7%9D%EC%88%98-%EC%97%B0%EC%86%8D%ED%95%9C-%EB%B6%80%EB%B6%84-%EC%88%98%EC%97%B4-Two-Pointer

투 포인터로 풀었읍니다
풀이는 블로그에 영혼을 갈아 업로드함

✅ 완료