N-Queen1 [프로그래머스][LEVEL3] N-Queen # 문제 원문 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수 없습니다. 체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족 하도록 배치할 수 있는 방법의 수를 return하는 solution함수를 완성해주세요. 제한사항 퀸(Queen)은 가로, 세로, 대각선으로 이동할 수 있습니다. n은 12이하의 자연수 입니다. 입출력 예 n / result 4 2 # 문제 풀이 백트래킹을 대표하는 문제중 하나로 볼 수 있는 체스판 위의 퀸을 찾는 문제이다. 개인적으로 DFS 를 이용해서 1차원 배열로 문제에 .. 2022. 1. 10. 이전 1 다음
