우선 bool형으로 16x16 배열을 선언해준 다음에 다 true로 초기화를 해주고 그 다음에 퀸을 첫번째 줄에 하나 넣고 그 퀸을 기준으로 가로세로 대각선을 다 false로 변경하고 다시 재귀호출을 해서 그 다음줄로 넘어가서 두번째 줄에서 true인 칸에다가 퀸을 넣고 다시 두번째 줄 퀸을 기준으로 가로세로 대각선을 다 false로 변경해서 이걸 반복해서 n번째 줄까지 가면 경우의 수를 하나 추가했는데 이렇게 푸는것이 맞는건가요? 아니라면 어떤 부분을 바꿔야 될까요.
lightn9376 1년 전
N queen 문제를 풀고 있는데
우선 bool형으로 16x16 배열을 선언해준 다음에 다 true로 초기화를 해주고 그 다음에 퀸을 첫번째 줄에 하나 넣고 그 퀸을 기준으로 가로세로 대각선을 다 false로 변경하고 다시 재귀호출을 해서 그 다음줄로 넘어가서 두번째 줄에서 true인 칸에다가 퀸을 넣고 다시 두번째 줄 퀸을 기준으로 가로세로 대각선을 다 false로 변경해서 이걸 반복해서 n번째 줄까지 가면 경우의 수를 하나 추가했는데 이렇게 푸는것이 맞는건가요? 아니라면 어떤 부분을 바꿔야 될까요.