목록백준 N-Queen풀이 (1)

DevBoi

[브루트 포스] 백준 - 9663

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹을 이용해서 푼다. 브루트포스와 백트래킹의 차이는, 브루트포스는 처음부터, 하나씩 놓고 전부다 놓았을때 vailiation을 하지만, 백트래킹은, 놓을떄, 계산해서 놓는다. 즉, 이전의 결과로 유추가능한 상황을 미리 체크해서 놓을지 말지를 결정한다. 해당 방법은 비슷하지만 각각 두가지 구현방식중, 시간복잡도를 계산해서 선택을 하면 될 것같다.
Algorithm/[BruteForce] 2021. 10. 18. 01:07
이전 Prev 1 Next 다음