# N Queens

5개의 포스트
post-thumbnail

알고리즘 | 백트래킹 Backtracking (feat. DFS, N-Queens)

알고리즘 공부를 하다보면 백트래킹이라는 개념이 나온다. 문제의 효율성을 높이기 위해서 백트래킹 기법을 사용하여 탐색을 진행해야한다. 왜 백트래킹을 사용하면 효율성을 높일 수 있는지 백트래킹 예제를 보며 공부해보고자 한다.모든 조합의 수를 살펴보는 것인데, 단 조건이 만

2021년 11월 21일
·
0개의 댓글

N-queens[Python]

N개의 여왕을 N X N 체스판에 잡아 먹히지 않도록 놓는 방법 의 수를 찾기. (여왕은 대각선, 같은행, 같은열에 있는 것들을 먹어 치운다)N개의 여왕을 각각 N개의 행에 자리를 준다.2번째 열부터 대각선에 여왕이 있는지, 같은열에 여왕이 있는지 검사한다.재귀호출을

2021년 3월 15일
·
0개의 댓글
post-thumbnail

TIL 2020-12-15 (N-QUEENS)

N-QUEENS 를 진행하기 위해 숙지해야할 개념과 각 함수들의 구현에 대해 다뤘습니다.

2020년 12월 18일
·
0개의 댓글
post-thumbnail

IMMERSIVE #9 - N-Queens

♛ N-queens

2019년 8월 4일
·
0개의 댓글