Codeforces #728
A. Pretty Permutations https://codeforces.com/contest/1541/problem/A Problem - A - Codeforces codeforces.com n마리의 고양이가 일렬로 늘어서 있다. i번째 고양이는 i번째 자리에 위치해 있다. 어떤 고양이도 이전에 있던 자리에 있지 않도록 자리를 바꿔야 한다. 1) n=2k 1≤i≤n2, 2i−1번째 고양이와 2i번째 고양이가 짝을 지어 자리를 바꾼다. 2) n=2k−1 처음 3마리의 고양이끼리 자리를 바꾼다. [1, 2, 3] → [3, 1, 2] 2≤i≤n2, 2i번째 고양이와 2i+1번째 고양이..