9663번 - N-Queen
N = 11부터 10초가 넘어가네요..
dfs bfs에서 방문노드 찾던 방법에서 착안하여 visiting back 함수를 구현했는데, 좋지 못한 방법인건가요?
재귀 호출이 되면서 이중반복문이 계속 실행되니 시간초과가 발생할거 같아요!일단 그것보다, 행에 퀸이 배치 되면 그 행에는 다른 퀸이 배치 되지 못하기 때문에 좀 더 간단한 자료구조를 사용하면 반복문도 줄어들 것 같아요!
댓글을 작성하려면 로그인해야 합니다.
js0304 1년 전
N = 11부터 10초가 넘어가네요..
dfs bfs에서 방문노드 찾던 방법에서 착안하여 visiting back 함수를 구현했는데, 좋지 못한 방법인건가요?