N-Queen
-
백준 9663번 N-Queen :: 마이구미알고리즘 풀이/그래프 2017. 8. 17. 19:24
이번 글은 백준 알고리즘 문제 9663번 "N-Queen" 을 다뤄본다.백트래킹하면 바로 이 문제라고 알려져있을 정도로 유명하다고 한다.그렇다. 백트래킹을 통해 문제를 풀이해보자.DFS, BFS - http://mygumi.tistory.com/102Github 알고리즘 문제 - https://github.com/hotehrud/acmicpc N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 체스의 룰을 알아야겠지만, 크게 문제가 되지 않는다.퀸은 배치된 칸을 기준으로 오와 열, 그리고 대각선 이동이 가능한 가장 가치있는 기물이다.퀸을 배치할 수 있는 경우를 보면 확실히 이해를 할 ..