사용자 도구

사이트 도구


ps:problems:boj:21133

N-Queen 2

ps
링크acmicpc.net/…
출처BOJ
문제 번호21133
문제명N-Queen 2
레벨플래티넘 3
분류

애드혹

시간복잡도O(n)
인풋사이즈n<=10000
사용한 언어Python
제출기록29452KB / 72ms
최고기록68ms
해결날짜2021/11/23

풀이

코드

"""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()

토론

댓글을 입력하세요:
A J T I R
 
ps/problems/boj/21133.txt · 마지막으로 수정됨: 2021/11/30 16:25 저자 teferi