guswns137   11달 전

제가 생각한 로직은 다음과 같습니다.

1. 수열 중 홀홀, 짝짝 인덱스를 뒤집는다면 비용이 0 이고 해당 부분 수열 안에 홀짝성은 변동되지 않는다. 

2. 홀짝, 짝홀 인덱스를 뒤집는다면 모든 홀짝성이 반대로 변경된다. 

3. 홀짝 위치가 어긋난 녀석들을 1번을 이용해서 앞으로 모으고 2번을 사용하여 한번에 처리한다. 



 잠을 못 자겠습니다. ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.