블로그 내용을 조금 더 알차게 쓸 필요가 있다. TIL도 오늘 뭐 했다 정도가 아니라, 다른 카테고리에 작성하는 정도가 좋을까. 잘 모르겠다. 조금 더 고민해볼 내용. 9월 14일 (월) Today I Learned 오늘은 n queens에 대해 공부하였다 n queens 는 대표적인 DFS 문제이다 유효성 검사를 통해 DFS의 비효율을 조금 개선할 수 있다 ( 백트래킹 ) 체스판이다보니 y축 대칭을 이루므로 최대 n/2 + 1 번 실행하는 것으로 모든 경우를 파악할 수 있다 2, 3 의 경우는 결과가 0이다 Tomorrow I'll Learn n queens 마무리
