Algorithm-Study

대학생 연합동아리 Its time 알고리즘 (파이선) 스터디

코딩 테스트 준비를 위한 알고리즘 스터디입니다.

• 기간: 2024년 4월~

• 정기 회의: 월요일 오후 7시 비대면회의의

• 참고 사이트: 프로그래머스, 백준

• 언어: 파이썬

스터디 규칙

문제 풀이

1. 주마다 3문제씩 선정해서 각자 문제 풀이를 진행함. 회의 시간에는 각자 1문제 풀이 설명.
   1. 개념+알고리즘+풀이 방식 자세하게 설명하기.
   2. 만약 상대가 이해 못하면 이해할 때까지 설명해야 함.
2. 깃허브 활용해서 Pull Request로 코드 리뷰 진행함.
   1. 서로에 대한 코드 리뷰는 일요일 완료하기.
   2. 반드시 코드 리뷰 후에 main branch로 merge.
   3. 기본적으로 올릴 때는 각자 이름으로 된 branch에 올림.
3. 코드 리뷰 받은 것에 대해서는 다음 회의 전까지 수정해서 다시 깃허브에 올리기.

설명 방식

1. 적용 알고리즘 개념 간단하게 설명하기
2. 문제 풀이를 위한 접근 방식(or 개념) 설명
3. 기본 코드에 대한 설명
4. 추가적으로 개선한 코드에 대한 설명
5. 시간 복잡도, 공간 복잡도 계산 => 어려우면 실행 시간 캡처로 대체
6. 사용 라이브러리 정리
7. 기타(문제 풀이에 어려웠던 점, 구현하고자 했는데 실패한 방식)

진행 방식

• 만약 주차에 해당하는 문제 풀이가 미완료 시, 회의 당일에 직접 문제 풀이 진행해야 함.

PR 규칙 및 Commit Message 규칙

Pull Request

• [Programmers-폴더명] 이름

• [Baekjoon-폴더명] 이름

Commit Message

• [Programmers-문제번호] 문제명

• [Baekjoon-문제번호] 문제명

파일 및 폴더 구조

프로그래머스

• Programmers/hyeon-gyu/폴더명/문제명.py
• Programmers/jymin99/폴더명/문제명.py
• Programmers/jjuny-won/폴더명/문제명.py

백준

• Baekjoon/hyeon-gyu/폴더명/문제번호_문제명.py
• Baekjoon/jymin99/폴더명/문제번호_문제명.py
• Baekjoon/jjuny-won/폴더명/문제번호_문제명.py

---

이것이 취업을 위한 코딩 테스트다 with 파이썬 교재를 활용하여 진행

일정표

일정표

주차	폴더명	문제 1	문제 2	문제 3	문제 4	문제 5	문제 6	문제 7	진행 현황
1주차	Greedy&Implementation	자릿수더하기	최댓값과 최솟값	이중우선순위큐	섬의개수				진행 완료
2주차	DFS&BFS	콜라츠추측	서울에서김서방찾기	카펫	예상대진표	베스트앨범	불량사용자	회문	진행 완료
3주차	Sort Algorithm	약수의개수와덧셈	문자열내림차순으로배치하기	n&2배열자르기	행렬의곱셈	경주로건설	입국심사	문자열생성	진행 완료
4주차	Binary Search	예산	삼총사	타겟넘버	전화번호목록	부대복귀	파괴되지않은건물	두수의 합	진행 중
5주차	정렬								진행 전
6주차	이진탐색								진행 전
7주차	다이나믹프로그래밍								진행 전
8주차	최단경로								진행 전
9주차	그래프이론								진행 전