js0304   1년 전

N = 11부터 10초가 넘어가네요..

dfs bfs에서 방문노드 찾던 방법에서 착안하여 visiting back 함수를 구현했는데, 좋지 못한 방법인건가요?

gw2000sk   1년 전

재귀 호출이 되면서 이중반복문이 계속 실행되니 시간초과가 발생할거 같아요!

일단 그것보다, 행에 퀸이 배치 되면 그 행에는 다른 퀸이 배치 되지 못하기 때문에 좀 더 간단한 자료구조를 사용하면 반복문도 줄어들 것 같아요!

댓글을 작성하려면 로그인해야 합니다.