jumpingz   6년 전

재귀를 이용해서 풀었는데요.. 해당 문제가 완전탐색인거같아서 어쨋든 볼 수 있는 모든 경우는 다 봐야하는거 같은데.. 자꾸 시간초과가 나네요.. 로직자체가 잘못된건가요? 아니면 벡터문제인가요?

sgchoi5   6년 전

완전 탐색으로는 가지수가 많아서 시간 초과가 생기는 듯 하고, backtracking 을 효율적으로 해야 합니다.

http://gooddaytocode.blogspot.... 에 보시면 n-queen 문제에 대한 상세한 설명이 있는 자료를 보실 수 있습니다.

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