알고리즘/문제풀이 - 백준

백준 9663 N-Queen

문제 : https://www.acmicpc.net/problem/9663 서론 백트래킹을 이해하기 위해 풀어본 문제 퀸이 위치할 수 있는 조건을 만드는것, 퀸이 놓일때 이전에 놓인 퀸들을 모두 고려해야하는것, 재귀를 시작할 위치를 지정하는것을 생각하는데 꽤나 오래걸렸다. 걸린시간대비 결과물이 짧은 코드이지만 간결하게 나온것 같아서 만족한다. 아이디어 & 풀이과정 DFS 조건을 만족하려면 각 행에는 하나의 퀸만 둘 수 있다. DFS를 이용하여 1행부터 n행까지 각 행마다 하나씩 퀸을 두면서 가능한 모든 경우의 수를 탐색한다. set A 1행 1열에 퀸을 하나 놓고 행을 증가시켜 모든 열을 탐색한다. 2행 1열에 퀸을 놓아보지만 조건을 만족하지 않으므로 리턴한다. 2행 2열도 안되므로 리턴 2행 3열은 가..

2019. 6. 28. 18:17