20210126 TIL

배운 것들

• N-Rooks solver
• N-Queens solver

 

알아볼 것

• dfs, bfs 문제 풀어보기
• 재귀 탈출 조건 찾기 연습
• N-Queens stack으로 구현하기

 

 오늘은 스프린트에서 solver 문제를 풀었다. 쉽게 생각하면 더 쉽게 접근이 가능할 것 같은데 내 머릿속에서 재귀를 돌다 보니 머리가 안 돌아갔다. 고생을 많이 했다. 여러 함수들을 섞어 쓰니 더 힘들었던 것 같다. stack으로 구현할 때는 좀 더 쉽게 생각하면서 접근해야겠다. 그래도 기분 좋은 점은 처음보다 시간 복잡도를 많이 줄였다. 어제 문제를 풀기 위해서 혼자서 새벽까지 하면서 고민을 많이 했는데 그럴 필요는 없는 것 같다. 차라리 여유를 가지고 리프레시를 하자.