# N Queens
총 7개의 포스트

알고리즘 | 백트래킹 Backtracking (feat. DFS, N-Queens)
알고리즘 공부를 하다보면 백트래킹이라는 개념이 나온다. 문제의 효율성을 높이기 위해서 백트래킹 기법을 사용하여 탐색을 진행해야한다. 왜 백트래킹을 사용하면 효율성을 높일 수 있는지 백트래킹 예제를 보며 공부해보고자 한다.모든 조합의 수를 살펴보는 것인데, 단 조건이 만
2021년 11월 21일
·
0개의 댓글·
0
알고리즘 02 재귀함수 응용 | 미로찾기, N-Queens, Backtracking, DFS, 멱집합, 순열, 조합 | JS
📚 참고YOUTUBE | 2015 봄학기 알고리즘 | 권오흠Photo by Michael Dziedzic on Unsplash
2021년 8월 27일
·
0개의 댓글·
0N-queens[Python]
N개의 여왕을 N X N 체스판에 잡아 먹히지 않도록 놓는 방법 의 수를 찾기. (여왕은 대각선, 같은행, 같은열에 있는 것들을 먹어 치운다)N개의 여왕을 각각 N개의 행에 자리를 준다.2번째 열부터 대각선에 여왕이 있는지, 같은열에 여왕이 있는지 검사한다.재귀호출을
2021년 3월 15일
·
0개의 댓글·
0