- 16시
- 매주 최소 7문제를 풀고, 한 사람씩 돌아가면서 자신이 맡은 문제의 코드와 풀이 방식을 설명하고 질의응답. 한 사람당 최대 10분.
- 휴식
- 17시
- 해당주에 정한 알고리즘 이론을 공부하고, 모범 코드를 보며 실제로 어떻게 코드를 짜야 하는지 공부함.
- 마치기 전 다음주 과제로 풀어올 5문제를 1인당 1문제씩 배정
| 주차 | 주제 |
|---|---|
| 1 | 수학 (합공식/피보나치수/약수/최대공약수/최소공배수/소수) :: 김다인 수업자료 문제집 |
| 2 | 자료구조 (스택/큐/덱/힙) :: 장수현 수업자료 문제집 |
| 3 | 재귀함수의 이해 & 여러 가지 정렬 :: 주경연 수업자료 문제집 |
| 4 | 다이나믹 프로그래밍 (DP) :: 강수지 수업자료 문제집 |
| 5 | 그래프 이론과 구현 (1) & DFS와 BFS 기초 :: 손찬영 수업자료 문제집 |
| 6 | 그래프 이론과 구현 (2) & DFS와 BFS 응용 & 다익스트라 알고리즘 :: 수업자료 |
| 7 | 분할정복 & 이분탐색 수업자료 |
| 8 | 그리디 알고리즘 수업자료 |
| 9 | 완전탐색(Brute Force) & 시뮬레이션 수업자료 |
| 10 | 실전 문제 풀이 |
| 1 | 2 | 3 | 4 | 5 | 1일1백준 | |
|---|---|---|---|---|---|---|
| 1주 | 소수 찾기 | 소인수 분해 | 부분수열의 합 | 골드바흐의 추측 | 숨바꼭질 6 | 좌표 정렬하기🥈 듣보잡🥈 |
| 2주 | 후위 표기식2 | 큐 | 프린터 | 요세푸스 문제 0 | 더 맵게 | 카드🥈 지영 공주님의 마법 거울🥉 |
| 3주 | 하노이 탑 | 별 찍기 - 10 | 절댓값 힙 | 좌표 압축 | 시리얼 번호 | 수 찾기🥈 로또🥈 |
| 4주 | 정수 삼각형 | 포도주 시식 | 가장 긴 증가하는 부분 수열 | 2xn 타일링 2 | 이친수 | 연속합🥈 1로 만들기🥈 |
| 5주 | 트리 순회 | 순열 사이클 | 결혼식 | 단지번호 붙이기 | 섬의 개수 | DFS와 BFS 연결 요소의 개수 |
| 6주 | 토마토 | 미로 탐색 | 적록색약 | 스타트링크 | 최소비용 구하기 | 토마토 녹색 옷 입은 애가 젤다지? |
| 7주 | 색종이 만들기 | 별 찍기 - 11 | 종이의 개수 | 예산 | 공유기 설치 | 두 용액 쿼드트리 |
| 8주 | 병든 나이트 | 주식 | 신입 사원 | 통나무 건너뛰기 | 큰 수 만들기 | 체육복 최고의 피자 |
| 9주 | 도영이가 만든 맛있는 음식 | 소수 찾기 | 카펫 | 후보 추천하기 | 감시 | 단어 뒤집기 2 뱀 |
| 10주 |
|
- 수업 자료 PPT에 있는 문제들을 가급적 다 풀 수 있도록 노력합니다.
- 만약 시간이 모자라는 등의 이유로 풀 수 없었다면, 최소한 1주에 주어지는 문제 7개는 다 풀어야 합니다.
- 발표자는 당연히 배정받은 문제를 풀어야 하며, 다른 사람들도 모두 같은 문제를 풉니다.
- 해당 주차의 폴더 밑의 study 폴더는 스터디 리더의 수업 자료와 예제 코드가 들어 있는 폴더이므로 복습에 참고하시기를 바랍니다.
- 발표 문제로 나온 문제들은 해당 주차 폴더/자신의 이름 폴더 밑에 문제번호.py로 이름을 정해주세요.
- 예시: 김다인이 4주 발표 숙제로 11053번을 풀었다면, week4/dain 위치에 11053.py로 소스코드를 저장해 커밋하면 됩니다.
- 커밋하고 푸시하기 전에 항상 pull을 먼저 해주시기 바랍니다. 충돌을 방지하기 위함입니다.
- 문제가 7개인 것은 하루에 한 문제씩 꼭 풀어보시라고 7문제를 선정한 것입니다.
- 물론 더 푸시면 좋습니다. 200문제 이하에서는 양치기도 중요합니다.
- 더 풀어보실 만한 문제는 이 문서 상단의 '주제와 문제집' 표의 해당 주차의 문제집을 참고하시면 됩니다.
- 문제 풀이 발표 시간에는
- (1) 문제 번호
- (2) 어떤 자료구조/알고리즘을 써야하는지
- (3) 문제의 어떤 부분을 잘 읽어야 하는지 -> 문제의 실마리 잡기
- (4) 코드의 시간복잡도
- (5) 코드의 공간복잡도 를 중심으로 설명합니다.
- 학교 지원 프로그램이므로 최대한 결석하시면 안 됩니다. (장학금 취득에 문제가 생깁니다!) 특히 발표를 맡은 주에는 결석 절대 불가입니다. 스케줄 조절을 넉넉하게 하셔서 꼭 팀원들에게 설명할 수 있을 정도로 공부하시고 참여하시기를 권장드립니다.
- 참고자료
- <이것이 취업을 위한 코딩테스트다 with 파이썬>, 나동빈, 도서와 유튜브 강의
- <파이썬 알고리즘 인터뷰>, 박상길
