[Python3] 백준 20309 트리플 소트

---

https://www.acmicpc.net/problem/20309 트리플 소트는 다음과 같은 Swap을 해 정렬을 수행하는 특이한 알고리즘이다. 1. 배열에서 연속한 위치의 세 원소를 고른다 2. 세 원소의 순서를 뒤집는다. a b c 순서에서 c b a 순서로 뒤집는다. 이때 주어진 배열이 트리플 소트만 가지고 정렬이 가능한지 판별하는 문제다 해설 잘 보면 알겠지만 이 Swap을 이용하면 홀수 위치의 원소는 홀수 원소만, 짝수 위치의 원소는 짝수 원소끼리만 Swap이 가능하다. 다시 말해서, 홀수 자리 원소가 짝수 자리 원소 더 큰 수가 있을 경우(혹은 짝수 자리 원소보다 홀수 자리 원소가 더 큰 수가 있을경우) 정렬에 실패한다. 극단적으로 봤을때 이러한 배열은 정렬..........

[Python3] 백준 20309 트리플 소트에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [Python3] 백준 20309 트리플 소트