https://www.acmicpc.net/problem/9663 <풀이> 처음엔 for(0~N) 해당 col의 빈칸 찾기 -> 해당 칸에 퀸이 공격 가능한 칸 지우기 (이중 for문) -> dfs(col+1) 이렇게 구현을 했었는데 시간초과가 떴다... 도저히 모르겠어서 결국 N-Queen 풀이를 외우자는 마인드로 구글링을 했다.
우선 자료구조가 조금 특이했다. 기존에 생각했던 2차원 array가 아니었다.
N의 사이즈 만큼 position[N] 이렇게 1차원 array를 만들었는데, 설명하자면 position[1] = 2란 의미는 첫번째 퀸은 (2,1)에 놓인다는 의미 !! 이렇게 퀸이 놓여졌을 때는, 아래와 같이 array가 형성된다. 1. for(1~N) 아직 놓이지 않은 Queen 찾기 --> 이 말은 "..........
원문 링크 : boj_9663_N-Queen
