profile
우유와 누텔라
post-thumbnail

[백트래킹] 백준 N-Queen 문제에 대한 고찰, python

🤔 왜 최적화를 못했을까? 백트래킹 대표적인 문제로 백트래킹 구현도 중요했지만, 최적화가 더욱 중요한 문제였다. Pypy3로도 시간초과가 나서 여러 고민을 해보았지만, 방법이 전혀 떠오르지 않았다. 내 생각은 단순하게 반드시 전체 탐색을 해서 전에 탐색한 다음 로

2020년 12월 16일
·
2개의 댓글
·