dgsoul   5년 전

이차원 배열을 사용하여 경로를 기록해서 시간 초과가 발생하는 것일까요?

아니면 백트래킹 자체가 잘못되었나요? 

다른 코드들은 일차원 배열에 저장을 하던데 저는 일차원 배열들에 저장하겠다는 생각이 쉽게 떠오르지 않더군요

그래서 이차원 배열을 고집하여 다음과 같이 코드 작성했습니다.

mokiia   5년 전

그냥 단순히 퀸을 놓은 위치만 기록하면 특정 위치에 퀸을 놓을 수 있는지 판단하는데 시간이 오래걸리게 되어 시간초과가 날 수 밖에 없습니다.

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