====== N-Queen 2 ======

===== 풀이 =====
  * [[ps:problems:boj:3344]]에서 n의 범위를 일반화 시킨 문제. 하지만 솔루션은 동일하다.
  * [[ps:체스 기물 배치#N-queens|n-queen을 계단형으로 배치하는 방법]]을 그대로 구현하면 O(n)에 솔루션을 찾을 수 있다.

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 21133. N-Queen 2".

- Problem link: https://www.acmicpc.net/problem/21133
- Solution link: http://www.teferi.net/ps/problems/boj/21133
"""


def main():
    N = int(input())

    if N % 6 == 2:
        ans = [*range(2, N + 1, 2), 3, 1, *range(7, N + 1, 2), 5]
    elif N % 6 == 3:
        ans = [*range(4, N + 1, 2), 2, *range(5, N + 1, 2), 1, 3]
    else:
        ans = [*range(2, N + 1, 2), *range(1, N + 1, 2)]

    print(*ans, sep='\n')


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:boj:플래티넘_3}}