'백준 N-Queen' 태그의 글 목록

백준 9663번 N-Queen

문제 보러가기 : https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 이번 문제는 전형적인 백트래킹(BackTracking) 문제였습니다. 2차원 배열을 직접 선언하지 않고 1차원 배열을 선언하여 배열의 인덱스는 행을 나타내고 배열에 저장된 값은 열을 나타내도록 해주었습니다. 《문제 풀이》 1. 퀸을 놓을 위치를 찾기 위해 dfs 수행 --> queen(0) 부터 시작 2. 퀸을 놓을 위치가 유망한 위치인지 검사하기 위한 함수 possible (1) chess[1..

알고리즘/BOJ 2021.01.18

일	월	화	수	목	금	토
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30

구름

백준 N-Queen 1

티스토리툴바