오전 중에는 각자 준비할 것을 해야 했지만 생각보다 집중을 하지 못 했다. 팀장님이 자리를 비우셔서 11시에 퍼실님과 중간 점검을 하고, 1시에는 금요일 발표 순서를 정했다. 우리 팀은 3번째 팀이다. 10분 발표, 10분 Q&A시간이다.
오늘은 BFS, DFS를 나갔다. 먼저 스택, 큐, 재귀함수에 대해 간단한 개념 정리를 한 후, 본격적인 탐색 방법에 대해 배웠다. 머리로는 어떻게 된다는 것을 알지만 구현을 했을 때, 왜 그렇게 되는지는 잘 이해되지 않았다. 설명으로는 DFS는 스택, BFS는 큐를 사용한다고 하였지만 실제 구현에서 재귀함수를 쓰기 때문이다. 재귀함수는 동작이 직관적으로 와닿지 않기 때문에 이해가 더 어려운 것 같다.
우리 조는 아이스크림 채우기 문제를 설명해야 했지만 설명을 들어도 쉽게 이해가 되지 않았다. 대충 어떤 동작을 한다는 것을 알지만 왜 그렇게 구현했고, 어떤 식으로 동작하는지는 이해하기 어려웠다. 나중에 다시 본다면 이해가 될까?