[백준 9663] N-Queen

체스 두는 걸 참 좋아했었는데, 이렇게 만나니 별로였다.DFS를 기반의 문제로 최대한 가지치기(불필요한 경로는 검사하지 않음)를 시도하는 방식으로 풀어야 한다. 안 그러면 아무래도 시간초과가 뜰 것으로 생각한다.이번 문제는 풀이 강의를 이미 봤기 때문에 따로 손으로 정리하지는 않고 풀이만 했다.일단 풀이 강의 내용은 다음과 같다.1.

쉬운 구현2. DFS위 1번은 간단하게 구현할 수 있는 방식이고, 나름 개선해보고자 int[][]로 보드 전체를 검사시키려고 했다.

하지만 눈에 띄는 효과는 없었고 오히려 2차원 배열로 인해 메모리를 더 많이 차지하는 것으로 보인다(5112 ms에서 4924 ms로 약 0.2초 단축...)....