프로그래머스 - N-Queen java :: 12952

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12952?language=java 문제 이해하기 퀸은 가로,세로,대각선으로 이동할 수 있습니다. 퀸 하나를 내려 놓았을 경우 빨간색(가로,세로,대각선)에는 다른 퀸을 놓을 수 없습니다. 그러므로 한 행에는 반드시 하나의 퀸만 올 수 있습니다. 행렬은 반드시 $(n * n)$ 행렬입니다. 이 핵심들은 당연하게 보이지만 중요한 이유는 한 행에는 반드시 하나의 퀸만 올 수 있고, 행과 열의 수가 같다면 2차원 배열로 풀지 않고 1차원 배열로도 풀 수 있습니다. 즉, 처리속도를 확 낮출 수 있다는 의미입니다. 대각선을 구하는 방법은 |기존 퀸의 행 - 배치할 퀸의 행| == |기존 ..

원문링크 : 프로그래머스 - N-Queen java :: 12952