elshakzldk   9달 전

아래의 코드에서 시간 초과가 났는데 이제 막 알고리즘을 배우고 있는 상태라서 혼자서 해결하려 해봤지만 여기까지가 한계인 것 같습니다 ㅠㅠ 조금 더 고민 해보고 다른분들 코드를 검색해서 보려고 하는데 제 코드에서 더 개선해야 할 점이나 시간 초과가 난 부분에서의 피드백을 받아보고 싶습니다 감사합니다!

jhlim   1달 전

해당 문제는 dfs로 풀수 없고(depth 설정 자체가 말이 안되죠) 특수한 로직에 따라 위치를 놓게 됩니다. 같은 유형의 dfs문제는 9663번: N-Queen에 존재합니다

jhlim   1달 전

https://en.wikipedia.org/wiki/Eight_queens_puzzle에서 해당 로직을 확인하실 수 있습니다.

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