웰제오의 개발 블로그

활동중인 교내 ps 모임에서 괜찮은 문제를 하나 공유받았다 알고리즘 풀이글은 왠만하면 포스팅 안하려고 했는데, 생각할거리가 많아서 정리차 한번 적어본다 https://www.acmicpc.net/problem/20309 20309번: 트리플 소트 $N$은 $3, 4, 5$ 중 하나이다. www.acmicpc.net 문제 알고리즘 수업을 듣고 감명받은 윤이는 자신만의 정렬 알고리즘을 만들기로 했다. 윤이가 만든 정렬 알고리즘 "트리플 소트"는 다음과 같이 동작한다. 배열에서 연속한 위치에 있는 세 원소를 임의로 고른다. 세 원소의 순서를 뒤집는다. 예를 들어 세 원소가 순서대로 a,b,c이면 뒤집은 뒤에는 c,b,a가 된다. 배열이 오름차순으로 정렬될 때까지 위 과정을 반복한다. 하지만 윤이는 트리플 소트..