20200914

블로그 내용을 조금 더 알차게 쓸 필요가 있다. 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 마무리