내용으로 건너뛰기
테페리넷
사용자 도구
등록
로그인
사이트 도구
검색
도구
문서 보기
Fold/unfold all
역링크
미디어 관리자
사이트맵
등록
로그인
>
미디어 관리자
사이트맵
현재 위치:
테페리넷
»
Problem Solving
»
문제
»
백준 온라인 저지 (BOJ)
»
N-Queen
ps:problems:boj:3344
이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.
====== N-Queen ====== ===== 풀이 ===== * N-queen 배치 문제에서에 아무 솔루션 한개를 찾는 문제. * [[ps:체스 기물 배치#N-queens|n-queen을 계단형으로 배치하는 방법]]을 그대로 구현하면 O(n)에 솔루션을 찾을 수 있다. * 이 문제에서는 특정 N값에 대해서만 묻고 있는데, 이것을 임의의 N으로 확장한 문제는 [[ps:problems:boj:21133]]에 있다. ===== 코드 ===== <dkpr py> """Solution code for "BOJ 3344. N-Queen". - Problem link: https://www.acmicpc.net/problem/3344 - Solution link: http://www.teferi.net/ps/problems/boj/3344 """ 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:플래티넘_4}}
ps/problems/boj/3344.txt
· 마지막으로 수정됨: 2021/11/30 16:24 저자
teferi
문서 도구
문서 보기
역링크
Fold/unfold all
맨 위로