알고리즘 스터디

🙋‍♂️🙋‍♀️ 참여

leesh96

yg323

jaeseuk

BOJ Group

🔗 PS 사이트

Baekjoon

Programmers

스터디 시즌 1 21.01. ~ 21.05.

21.01. ~ 21.05. 스터디 시즌 1 진행

📚 교재

이것이 취업을 위한 코딩테스트다 with 파이썬

GitHub

💡 스터디 방법

• 동빈부 알고리즘 분류와 연관된 공부 및 문제풀이
• 각자 폴더에 코드 업로드
• 1문제 풀이에 2시간 넘어가면 풀이 보기
• 이해 안되는건 모임 때 서로 질문
• 코딩 중에 라이브러리, 내장 함수 사용한 것 공유하기
• 사용 언어 : 파이썬 3.9
• IDE : 파이참
• 파일명은 문제 번호.py

📘 교재 공부

• 교재의 part2, part3을 공부
• 1주일동안 교재 공부 각자 진행
• 교재 공부 중 교재 풀이와 다르게 풀었다면 코드 업로드 후 미팅때 공유

💻 문제 풀이

• 교재 공부가 끝나면 각자 주제와 연관된 문제 1개 선정 후 공유 (PS 사이트에서)
• 선정한 문제는 1주일동안 모두 풀이 후 GitHub 커밋
• 모두 풀이가 끝나면 코드 리뷰 및 풀이 공유 진행

🌐 GitHub 규칙

• 리포지토리 fork
• 문제풀이 후 pull request
• 매주 수요일에 코드 리뷰 진행 후 master branch에 merge
• 각자 이름으로된 폴더에 코드 업로드

⭐ 일정

1. 구현

21.01.20. ~ 21.01.27.

2. 그리디

21.01.27. ~ 21.02.03.

3. 정렬

21.02.03. ~ 21.02.10.

4. 이진탐색

21.02.10. ~ 21.02.17.

5. DP

21.02.17. ~ 21.03.03.

6. DFS/BFS

21.03.03. ~ 21.03.17.

7. 최단경로

21.03.17. ~ 21.03.31.

8. 그래프이론

21.03.31. ~ 21.04.14.

9. 2020 상반기 삼성 기출

21.04.14. ~ 21.04.28.

10. 동빈북 정리 및 알고리즘 노트 제작

21.04.28. ~ 21.05.11.

문제 모음

주차	수호	윤경	재석
구현	주사위 굴리기	나무 제태크	기차가 어둠을 ~
그리디	수 묶기	센서	신입사원
정렬	선 긋기	로봇 프로젝트	전화번호 목록
이진탐색	두 용액	기타 레슨	암기왕
DP	포도주시식	카드 구매하기	상자넣기
DFSBFS	생략	생략	생략
최단경로	녹색 ~ 젤다지?	회장뽑기	운동
Graph	네트워크 연결	전력난	게임 개발

스터디 시즌 2 21.09. ~ 21.11.

21.09. ~ 21.11. 스터디 시즌 2 진행

스터디 시즌 2 21.09 ~

Rules

• 매주 화요일 오후 2시 ~ 오후 5시 5문제 3시간 테스트
• 테스트 할 때는 백준 티어 표시와 알고리즘 분류 표시 설정 끄기
• 테스트 후 에는 랜덤 문제 풀이 발표 진행
• 문제 풀이 발표 중간에 코드 비난 금지, 시간 이렇게 풀면 더 빠를거 같다 식의 피드백 금지 → 알고리즘과 로직을 이해하는데 집중
• 문제를 못풀었거나 발표할 문제가 없어서 발표를 못한 경우 걸린 문제 + 못 푼 문제를 다음 테스트 전까지 풀어오기
• 표준 문제집 : 실버 4 이상 ~ 플래 5 이하로 5문제 구성 (실버 최대 2문제, 골드 최대 4문제, 플래 최대 1문제) + 본인이 풀어본 문제는 제외
• 문제집 제작은 1주일에 1명, 표준 문제집과 벗어나게 구성해도 좋음.
• 테스트 하지 않는 날에는 1일 1문제 풀이 후 커밋 인증 (평일엔 안하면 벌금 100원)
• 테스트 하지 않는 날 푸는 문제 : 테스트 때 못 푼 문제 풀거나 백준 문제집(Dynamic Algorithm) 참고

모의 코딩 테스트 문제 모음

회차	일시	1문제	2문제	3문제	4문제	5문제
1회	21.09.14.	효율적인 해킹	안녕	크리보드	문자열 폭발	빵집
2회	21.09.18.	균형잡힌 세상	보이는 점의 개수	개똥벌레	빙산	제곱ㄴㄴ수
3회	21.09.28.	점프	사다리 타기	용액 합성하기	휴게소 세우기	회의준비
4회	21.10.05.	N번째 큰 수	히오스 프로게이머	랜선 자르기	기차가 어둠을 헤치고 은하수를	최단경로

</div>

스터디 시즌 3 22.01. ~ 22.04.

22.01. ~ 22.04. 스터디 시즌 3 진행

### Rules
- 언어 코틀린 지정
- 1주에 지정된 알고리 분류 자유문제 풀이
- 매주 목요일 점검
- 매주 지정된 알고리즘 문제 최소 2개 풀이
- 코드 리뷰시 잘 모르겠는 내용이 있거나 개선사항이 있다면 적극적으로 질문하고 답변하기
- 공부하고 싶은 알고리즘이 있다면 추가하자

### 진행도
~~1주차 : 스택/큐/덱 (배열, 연결리스트)~~

~~2주차 : BFS/DFS~~

~~3주차 : 백트래킹/재귀~~

~~4주차 : 시뮬레이션/그리디~~

~~5주차 : DP~~

---

~~6주차 : 이분탐색, Parametric Search, 이진 검색 트리~~ 

~~7주차 : 투포인터, Meet In The Middle, 누적합~~

~~8주차 : 다익스트라, 트리~~

~~9주차 : 트리, Union find,  최소신장트리~~

~~10주차 : 위상 정렬, 플로이드~~

~~11주차 : 트라이, 해쉬~~

스터디 시즌 4 22.04.

자율 문제 풀이