33986번 - 리버스 정렬
제가 생각한 로직은 다음과 같습니다.
1. 수열 중 홀홀, 짝짝 인덱스를 뒤집는다면 비용이 0 이고 해당 부분 수열 안에 홀짝성은 변동되지 않는다.
2. 홀짝, 짝홀 인덱스를 뒤집는다면 모든 홀짝성이 반대로 변경된다.
3. 홀짝 위치가 어긋난 녀석들을 1번을 이용해서 앞으로 모으고 2번을 사용하여 한번에 처리한다.
잠을 못 자겠습니다. ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
guswns137 11달 전
제가 생각한 로직은 다음과 같습니다.
1. 수열 중 홀홀, 짝짝 인덱스를 뒤집는다면 비용이 0 이고 해당 부분 수열 안에 홀짝성은 변동되지 않는다.
2. 홀짝, 짝홀 인덱스를 뒤집는다면 모든 홀짝성이 반대로 변경된다.
3. 홀짝 위치가 어긋난 녀석들을 1번을 이용해서 앞으로 모으고 2번을 사용하여 한번에 처리한다.
잠을 못 자겠습니다. ㅠㅠ