교수님은 제자에게 전 주 토요일 전에 예습과제를 부여한다.
매주 화요일 10시 최교수님 수업을 듣는다.
화요일 수업 후 간단한 과제를 내준다.
제자는 레포에 과제를 제출한다.
최교수님은 제자의 과제에 code review를 남긴다.
- 깃헙 코드 리뷰하는 방법 익히기
- 끝내주는 알고리즘 실력
1차 210706(화) 22:00 - 23:30
2차 210711(일) 22:00 - 23:00
3차 210718(일) 22:00 - 23:30
4차 210725(일) 22:00 - 23:30
5차 210801(일) 22:00 - 23:30
6차 210808(일) 22:00 - 23:00
7차 210815(일) 22:00 - 23:00
| 회차 | 날짜 | 강의 내용 | 숙제 |
|---|---|---|---|
| 1차 | 210706(화) | 알고리즘 개요 : 효율성, 분석, Order | ✖️ |
| 2차 | 210711(일) | Divide and Conquer(분할정복) | 백준 2751번 : 수 정렬하기 2 백준 11729번 : 하노이 탑 이동 순서 백준 6549번 : 히스토그램에서 가장 큰 직사각형 -> 이월 |
| 3차 | 210718(일) | Dynamic Programming(동적 프로그래밍) | 백준 1463번 : 1로 만들기 백준 9095번 : 1, 2, 3 더하기 백준 2579번 : 계단 오르기 |
| 4차 | 210725(일) | Dynamic Programming(동적 프로그래밍) | 백준 14501번 : 퇴사 백준 11726번 : 2×n 타일링 백준 11722번 : 가장 긴 감소하는 부분 수열 |
| 5차 | 210801(일) | Greedy Algorithm(그리디) | 백준 11047번 : 동전 0 백준 1931번 : 회의실 배정 백준 4796번 : 캠핑 |
| 6차 | 210808(일) | Backtracking(백트래킹) | 백준 15652번 : N과 M(4) 백준 1182번 : 부분수열의 합 백준 9663번 : N-Queen |
| 7차 | 210815(일) | Branch and Bound(분기한정) | 백준 1405번 : 미친로봇 백준 14927번 : 전구 끄기 백준 14939번 : 불 끄기 |