2021-Algorithm-Study

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

• 기간: 2021년 12월
• 정기 회의: 수요일 오후 11시
• 코드리뷰: 일요일 까지!
• 참고 사이트: 프로그래머스, 백준
• 언어: 파이썬

스터디 규칙

문제 풀이

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/Sunghyeon/폴더명/문제명.py
• Programmers/Jinsan/폴더명/문제명.py
• Programmers/Sungho/폴더명/문제명.py
• Programmers/Jiwon/폴더명/문제명.py

백준

• Baekjoon/Sunghyeon/폴더명/문제번호_문제명.py
• Baekjoon/Jinsan/폴더명/문제번호_문제명.py
• Baekjoon/Sungho/폴더명/문제번호_문제명.py
• Baekjoon/Jiwon/폴더명/문제번호_문제명.py

일정표

1차 : 코딩테스트 고득점 Kit (프로그래머스)

주차	폴더명	문제 1	문제 2	문제 3	문제 4	진행 현황
1주차	해시	전화번호 목록/진산, 성현	위장/지원	베스트 앨범/성호		진행완료
2주차	스택/큐	기능개발/성호	프린터/지원	다리를 지나는 트럭/성현	주식가격/진산	진행완료
3주차	힙	디스크 컨트롤러/지원,진산	이중우선순위큐/성현,성호			진행완료
4주차	정렬/완전탐색	가장 큰 수/진산	H-index/성현	카펫/성호	소수찾기/지원	진행완료
5주차	그리디	섬 연결하기/성호,지원	단속카메라/성현			진행완료
6주차	동적계획법	N으로 표현/지원	정수 삼각형/진산	등굣길/성현	도둑질/성호	진행완료
7주차	DFS/BFS	타겟넘버/성호	네트워크/진산	단어변환/성현	여행경로/지원	진행완료
8주차	이분탐색	입국심사/성호	징검다리/진산			진행중