진행기간: 2022.01.07~ 2023.11.
- 김예리 @kinnyeri
- 류정민 @charmdew
- 김민지 @Min-ji99
- 강의 듣기
- 개념 정리
질문 만들어오기 (5개-10개) : 모임 전날 오후 9시- 주제별로 문제 풀기
백준 2-3문제프로그래머스 1-2문제- 백준+프로그래머스 7-8
- 매주 금요일 (추후 시간 정하기) 스터디
- 모임 전날
- 올려진 질문 풀어오기
- 모임시
- 각자 정리한거 모으면서 복기
- 질문 모르는 거 해결하기
- 공통으로 푼 문제 각자 설명
- 좋은 풀이 뽑기
- 문제를 못푼 사람 2인 이상일시 2주간 유예
- 다음 스터디 공통 문제 정하기
- 백준 참고
- 프로그래머스 레벨2-3 사이
- 각 문제 폴더 및 이슈 만들기
- 오늘 이슈 종료
- 주차별 알고리즘 및 자료구조 정리
- 각자 정리 후 개인 블로그에 업로드 (스터디 날 모아서 정리할 예정)
- 각자 관련 면접 대비 질문 7개 이상씩 작성
- 알고리즘 문제 풀기
- 공통적으로 알고리즘별 문제 3~5개 해결
- 백준 2-3문제
- 프로그래머스 1-2문제
- 개인적으로 관련된 문제 중 푼 것도 올리기
- 푼 문제 코드 파일(.py,.java) 자체로 업로드
- 풀이 주석으로 포함
- 최대 60~120분 안으로 해결 목표
- 주어진 문제를 풀다가 어디에서 막혔는지 혹은 자신이 무엇을 모르고 있는지 명확히 알아야 해법이 가능하다.
- 관련된 이론 참고하기, 정답 소스 보기, 다른 사람들 풀이 보기
- 이해하기 힘든건 주위 사람들 혹은 깃허브에 issue를 등록하거나 pull request를 날려서 질문하자
- 쉬운것같은 문제도 괜찮으니 망설이지 말고 질문하자. 지혜를 모으면 더 좋은 솔루션을 발견.
- 공통적으로 알고리즘별 문제 3~5개 해결
- master는 모임 시 함께 master로 merge 한다. 의도치 않게 타인의 코드를 CRUD 하게될 수 있기 때문입니다.
- 각자의 이름을 딴 branch를 생성하여 파일을 commit및 pull request한다. (ex.kimyeri(@kinnyeri))
- 매주 이슈 파기
- 커밋에 이슈 번호 포함 필수
- 각자 정리한 내용 링크 달기
- 폴더
- weeks
- week_n_알고리즘 주제
- 문제 별 폴더 (ex.BOJ_1998)
- etc (개인이 푼 문제)
- 파일 명 : 문제이름및번호_이름.py (ex.1073_yeri.py)
- Studied
- Probs 폴더
- 파일 명 : 이름_probs.md
- Probs.md (공통으로 모은 문제)
- Probs 폴더
- Theory.md
- week_n_알고리즘 주제
- weeks
- 커밋규칙
- 파일 추가
- 개인 : n_본인이름 [solutions, probs] #이슈번호
- 공통 : n_master #이슈번호
- 파일 추가
weeks 버전
| 주차 | 알고리즘 | 설명 |
|---|---|---|
| 1주차 | START | 스터디 준비, 예열 |
| 2주차 | 기본 자료구조 | 스택, 큐, 우선순위 큐 |
| 3주차 | 그리디(탐욕) | |
| 4주차 | 구현 | 완전탐색 - 브루트포스, 백트래킹 |
| 5주차 | DFS & BFS | |
| 6주차 | 정렬 알고리즘 | 선택, 삽입, 퀵,.. |
| 7주차 | 이진탐색 | |
| 8주차 | 동적계획법(다이나믹 프로그래밍) | |
| 9주차 | 최단경로 | 다익스트라, 플로이드, 벨만포드 |
| 10주차 | 최소비용트리 | 크루스칼, 프림, 유니온파인드 |