백트래킹 알고리즘 n-queen

Question

안녕하세요. 오늘 백트래킹을 배웠는데 그 케이스로 n-queen 문제를 배우게 되었습니다. 기본적인 로직은 이해했는데 코드 상에서 이해 안되는 부분이 있어 질문을 드립니다. dfs 함수에서 pop을 하게되는데 지금 머리에서 계속 상충되는 부분이 push를 하고 pop을 하면 그대로가 아닌가라는 생각이 이해의 진행을 막고 있습니다. possible이 되면 그 위치가 되니까 배열에 넣고 다음 행을 검색합니다. 그리고 왜 마지막 원소를 빼는지 이해가 안갑니다.혹시 친절히 설명해주실 귀인을 찾습니다...!let n &#61; 8; let queens &#61; []; function possible(x, y) { for (let [a, b] of queens) { if (a &#61;&#61; x || b &#61;&#61; y) return false; if (Math.abs(a - x) &#61;&#61; Math.abs(b - y)) return false; } return true; } let cnt &#61; 0; function dfs(row) { if (row &#61;&#61; n) cnt &#43;&#61; 1; for (let i &#61; 0; i < n; i&#43;&#43;) { if (!possible(row, i)) continue; queens.push([row, i]); dfs(row &#43; 1); queens.pop(); } } dfs(0); console.log(cnt);

백트래킹 알고리즘 n-queen

0개의 답변

기타 목록