AlgorithmStudy

진행기간: 2022.01.07~ 2023.11.

모두취뽀완벗커밍순..

팀원

• 김예리 @kinnyeri
• 류정민 @charmdew
• 김민지 @Min-ji99

---

매주

• 강의 듣기
• 개념 정리
• 질문 만들어오기 (5개-10개) : 모임 전날 오후 9시
• 주제별로 문제 풀기
  • 백준 2-3문제
  • 프로그래머스 1-2문제
  • 백준+프로그래머스 7-8

---

스터디 진행 방식

• 매주 금요일 (추후 시간 정하기) 스터디
• 모임 전날
  1. 올려진 질문 풀어오기
• 모임시
  1. 각자 정리한거 모으면서 복기
  2. 질문 모르는 거 해결하기
  3. 공통으로 푼 문제 각자 설명
     • 좋은 풀이 뽑기
     • 문제를 못푼 사람 2인 이상일시 2주간 유예
  4. 다음 스터디 공통 문제 정하기
     • 백준 참고
     • 프로그래머스 레벨2-3 사이
     • 각 문제 폴더 및 이슈 만들기
  5. 오늘 이슈 종료

---

개인 공부 방식

1. 주차별 알고리즘 및 자료구조 정리
   • 각자 정리 후 개인 블로그에 업로드 (스터디 날 모아서 정리할 예정)
   • 각자 관련 면접 대비 질문 7개 이상씩 작성
2. 알고리즘 문제 풀기
   • 공통적으로 알고리즘별 문제 3~5개 해결
     • 백준 2-3문제
     • 프로그래머스 1-2문제
   • 개인적으로 관련된 문제 중 푼 것도 올리기
   • 푼 문제 코드 파일(.py,.java) 자체로 업로드
     • 풀이 주석으로 포함
   • 최대 60~120분 안으로 해결 목표
     • 주어진 문제를 풀다가 어디에서 막혔는지 혹은 자신이 무엇을 모르고 있는지 명확히 알아야 해법이 가능하다.
     • 관련된 이론 참고하기, 정답 소스 보기, 다른 사람들 풀이 보기
     • 이해하기 힘든건 주위 사람들 혹은 깃허브에 issue를 등록하거나 pull request를 날려서 질문하자
     • 쉬운것같은 문제도 괜찮으니 망설이지 말고 질문하자. 지혜를 모으면 더 좋은 솔루션을 발견.

---

Git 🌱

• 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 (공통으로 모은 문제)
      • Theory.md
• 커밋규칙
  • 파일 추가
    • 개인 : n_본인이름 [solutions, probs] #이슈번호
    • 공통 : n_master #이슈번호

---

알고리즘 공부 순서

weeks 버전

주차	알고리즘	설명
1주차	START	스터디 준비, 예열
2주차	기본 자료구조	스택, 큐, 우선순위 큐
3주차	그리디(탐욕)
4주차	구현	완전탐색 - 브루트포스, 백트래킹
5주차	DFS & BFS
6주차	정렬 알고리즘	선택, 삽입, 퀵,..
7주차	이진탐색
8주차	동적계획법(다이나믹 프로그래밍)
9주차	최단경로	다익스트라, 플로이드, 벨만포드
10주차	최소비용트리	크루스칼, 프림, 유니온파인드

---

참고

• https://github.com/heecheolman/AlgorithmStudy
• https://github.com/TheCopiens/algorithm-study