sw 사관학교 정글 7일차

 

TIL 7일차

 

 

 

재귀문제는 언제나 어렵다. 특히 분할 정복을 첨가한 재귀문제는 문제 이해조차 힘들다.

 

우선 기업코테에서 재귀만을 이용해 풀게하는 문제는 잘 출제되지 않으니 최소한의 문제와 개념 공부를 하고

 

많이 출제되는 유형인 완전탐색 문제를 더 들어가보았다. BFS DFS 심화 문제를 풀기 버거웠던 기억이 있어서 차근차근 BFS부터 공부를 시작했고, 그를 위해 큐를 활용한 백준 문제를 풀었다.

 

파이썬의 경우 deque 를 활용해 바로 구현이 되다보니 너무 편하다. 내일은 BFS, DFS 개념을 복기하고 해당되는 문제를 풀어볼 예정이다.