20210125 TIL

배운 것들

• dfs
• bfs
• 백 트레킹
• N-Queens

 

더 알아볼 것

• dfs, bfs 등 탐색 알고리즘
• N-Queens stack으로 구현하기
• 프루닝
• 주말에 toy project 복습하기

 

 N-Queens 문제를 풀었다. 프로그래머스 3단계 문제로 난이도가 높다고 했다. 풀어보니 그랬다. dfs를 완벽히 이해한 것이 아니어서 더 어렵게 다가왔다. 이러한 탐색 문제들이 코딩 테스트에 빈번히 나온다고 한다. 다른 탐색 문제들을 반복적으로 풀어봐야겠다. dfs는 stack으로 bfs는 queue로 구현이 가능하다고 하는데 이에 대해서도 알아보고 N-Queens를 stack으로 구현해봐야겠다. 어제 친구가 부탁한 웹을 디자인했다. 반응형이 굉장히 어려웠다. 결국 간단한 틀만 만들었다. 주말에 다시 완성할 예정이다.