- 저희 이코테 팀은 전공 심화 학습 활동 주제로 알고리즘 및 실습 , 자료구조 두 전공 과목을 선택했습니다.
- 알고리즘 과목을 이론으로 배웠었습니다. 학습동행 공동체 활동을 통해 전공 수업으로 배웠던 알고리즘의 단순한 이론적 지식에서 주어진 문제를 파악하고 이론을 적용시켜 코드로 구현해 나가는 학습활동을 목표로 할 것입니다.
- 알고리즘을 단순히 구현하는 것이 아닌 알고리즘의 주요 기능을 바탕으로 문제에 맞게 변형해가며 알고리즘을 응용시킨 심화 학습을 할 것입니다. 또한 팀원간 즉각적인 소통을 통해 좀 더 개선된 코드를 만들 수 있도록 피드백을 하면서 학습을 할 것입니다.
- 자신이 구현한 코드의 시간복잡도 성능을 개선 할 수 있는 방법을 팀원들과 탐색 할 것입니다. - 매주마다 이틀에 걸쳐 심화학습을 진행할 것입니다.
-
- Day1에는 해당 알고리즘 개념 학습과 코드로 구현 (2 ~ N hour), Day2에는 알고리즘 개념을 기반으로 위에서 언급한 심화 학습(2 ~ N hour)을 할 것입니다.
| 📆 일정 / 학습일 | 내용 | 학습 일지 | Clear |
|---|---|---|---|
| 1주차(9.13/9.14) | 가중치가 0인 그래프를 탐색할 때 사용되는 DFS/BFS 차이점 탐구 및 알고리즘의 개념을 공부하고 알고리즘 이론을 실제 코드로 구현 및 백준 실버~ 골드5 난이도 문제 구현. | enter the site | 👏 |
| 2주차(9.21) | 1주 차에 학습한 DFS/BFS 개념을 기반으로 백준 골드3~5 난이도 심화 문제 선정 후 이론을 응용시킨 코드 실습 | enter the site | 👏 |
| 3주차(9.28) | 주어진 문제를 sub problem(작은 문제)으로 나누어 재귀 방식을 큰 문제를 해결해 나가는 방법을 탐구한 후 DP 방식을 적용해 백준 실버~골드5 문제를 고민하고 코드로 구현. | enter the site | 👏 |
| 4주차(10.05) | 3주 차에서 동적 계획법인 문제를 sub problem으로 해결해 나가는 방법을 기반으로 LIS, LCS 이론 공부 후 백준 문제 골2~ 골5 문제 3~5문제를 고민하고 코드로 구현. | enter the site | 👏 |
| 5주차(10.12) | 이진 탐색의 이론과 심화 문제 백준 실버 ~ 골드 5문제 해결하며 아이디어를 코드로 구현하는 능력 기르기 | Enter the site | 👏 |
| 6주차(11.1) | 퀵 정렬, 삽입정렬, 힙 정렬 이론을 학습하고 코드로 적용하는 코딩 실습. | Enter the site | 👏 |
| 7주차(11.8) | 메모제이션을 활용하는 DP, 그래프의 탐색에 필요한 DFS/BFS, 히프 정렬을 통한 우선순위 큐 알고리즘을 알아야만 구현할 수 있는 최단경로 데이크스트라(Dijkstra) 알고리즘 이론 공부와 이론을 바탕으로 응용문제 실습 | Enter the site | 👏 |
| 8주차(11.15,11.16) | 실제 기업(카카오) 공시 채용 문제에 사용되는 알고리즘을 분석하고 아이디어를 도출해 코드로 구현해서 문제 실습 | Enter the site | 👏 |