[ 알고리즘 ]코딩 백준 9663 - N-Queen - 2차원배열을 이용해서 구현

백준 9663 - N-Queen* 크기 N x N 퀸 N개를 서로 공격할 수 없게 놓는 문제* 퀸을 놓는 방법의 수* 퀸은 상 하 좌 우 대각선 모두 공격할 수 있는 체스말이다.* 재귀 매개변수로 y+1이 들어가므로 행은 신경 안써도 된다.* 같은 열, 같은 대각선상에 퀸이 있는 경우 다음 열을 봐야한다.* 대각선상에 있는 것을 확인하려면 현재 놓으려는 퀸의 x2,y2좌표와 이미 놓아진 퀸의 x1,y1 좌표를 비교한다.* Math.abs(y1-y2) == Math.abs(x1-x2)인 경우 같은 대각선에 위치한다고 볼 수있다.* 백트래킹의 대표적인 예...

[ 알고리즘 ]코딩 백준 9663 - N-Queen - 2차원배열을 이용해서 구현에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [ 알고리즘 ]코딩 백준 9663 - N-Queen - 2차원배열을 이용해서 구현