백준 21133 - N-Queen 2 [Python]

https://www.acmicpc.net/problem/3344

3344번: N-Queen

www.acmicpc.net/problem/21133

21133번: N-Queen 2

왜 또 constructive지?

 

3344랑 코드는 같다.

 

 

6k+2, 6k+3에서 안되는거 알고 찾다가 도저히 모르겠어서 위키에서 찾고 그대로 구현했는데.. 좀 그렇다...

 

n = int(input())
t = n//2
ans = []
if n%6 == 2:
    for i in range(1, t+1):
        print(i*2)
    print(3)
    print(1)
    for i in range(3, t):
        print(i*2 + 1)
    print(5)
elif n%6 == 3:
    for i in range(2, t+1):
        print(i*2)
    print(2)
    for i in range(2, t+1):
        print(i*2 + 1)
    print(1)
    print(3)
else:
    for i in range(1,t+1):
        print(i+t)
        print(i)
    if n&1:
        print(n)