예정 ¶
- 오후 2시에 진행할 예정입니다.
- 과제 코드 리뷰부터 합니다.
- 일주일 시간이 있고 과제 양이 많아서 꽤나 오래 걸릴듯 합니다. 최대 1시간까지 예상중
- 스터디 진행방향에 대해 폭넓게 이야기해봅니다.
- 교재를 정한다던지.. 아니면 스터디에서 뭘 얻어갔으면 좋겠다던지...
- 참가희망인원이 있어서 해당 내용도 이야기 해봅시다.
- 이왕이면 이 날 끝나고 회식을 했으면 좋겠습니다. - 김정민
참가자 ¶
양종만 | 김정민 | 김상헌 | 박희정 | 최다인 |
O | O | O | X | X |
진행 ¶
- 과제 코드 리뷰 : 다이젝스트라 알고리즘
- 김정민은 사이클이 없을때만 되면 다이젝스트라 알고리즘을 짰습니다.
- 김상헌는 그래프를 구현했습니다. 드디어.
- 양종만은 search는 되지만 최단거리는 안되는중
- 예상보다
과제를 하지 않아 코드 리뷰는 빨리 끝났습니다.
- Hash overflow를 공부합니다
- Hash table에서 overflow가 발생했을때 어떻게 handling하는가!
- linear probing : 그냥 오른쪽에 비어잇는 bucket으로 넘겨버립니다.
- linear list로 chain을 만들어서 handling할 수도 있습니다.
- hash table design : Sn과 Un을 이용
과제 ¶
- 안한과제들 좀 하고
- 김상헌은 max heap 짜고...
- 김정민은 minimum cost spanning tree짜고...
- 양종만은 다이젝스트라 알고리즘좀 짜고..
후기 ¶
- 저번주에 혼자 구현 다했습니다. 드디어 라니 알맞지 않네요 - 김상헌