2021-Algorithm-Study

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

• 기간: 2021년 3월~
• 정기 회의: 수요일 오후 8시
• 참고 사이트: 프로그래머스, 백준
• 언어: 파이썬

스터디 규칙

문제 풀이

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/suyeon/폴더명/문제명.py
• Programmers/eugene/폴더명/문제명.py
• Programmers/jiwoo/폴더명/문제명.py

백준

• Baekjoon/suyeon/폴더명/문제번호_문제명.py
• Baekjoon/eugene/폴더명/문제번호_문제명.py
• Baekjoon/jiwoo/폴더명/문제번호_문제명.py

일정표

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

주차	폴더명	문제 1	문제 2	문제 3	진행 현황
1주차	greedy	조이스틱	큰 수 만들기		진행 완료
2주차	brute_force	소수 찾기	카펫		진행 완료
3주차	stack_queue	주식가격	프린터		진행 완료
4주차	dfs_bfs	네트워크	단어 변환	타겟 넘버	진행 완료
5주차	hash	베스트앨범	위장	전화번호 목록	진행 완료
6주차	sort	H-Index	K번째수	가장 큰 수	진행 완료
7주차	binary_search	입국심사	징검다리		진행 완료
8주차	dynamic_programming	N으로 표현	등굣길	정수 삼각형	진행 완료
9주차	heap	더 맵게	디스크 컨트롤러	이중우선순위큐	진행 완료
10주차	graph	가장 먼 노드	방의 개수	순위	진행 완료

2차 : KAKAO BLIND RECRUITMENT (프로그래머스)

주차	폴더명	문제 1	문제 2	문제 3	진행 현황
11주차	2021_kakao_blind	신규 아이디 추천	메뉴리뉴얼	순위 검색	진행 완료
12주차	2020_kakao_blind	문자열 압축	괄호 변환	자물쇠와 열쇠	진행 완료
13주차	2019_kakao_blind	오픈채팅방	실패율	후보키	진행 완료
14주차	2018_kakao_blind	뉴스 클러스터링	캐시	프렌즈4블록	진행 완료

3차: 자율 문제집 (백준)

주차	폴더명	문제1	문제2	문제3	진행 현황
15주차	15_week	부등호	최솟값	빗물	진행 완료
16주차	16_week	구간 곱 구하기	스타트와 링크		진행 완료
17주차	17_week	최소 스패닝 트리	퇴사		진행 완료
18주차	18_week	행복 유치원	극장 좌석		진행 완료
19주차	19_week	지구 온난화			진행 완료
20주차	20_week	2xn 타일링 2	LCS	소형기관차	진행 완료
21주차	21_week	치킨 배달	철벽 보안 알고리즘		진행 완료
22주차	22_week	빙고	마법사 상어와 토네이도		진행 완료
23주차	23_week	연구소	바이러스		진행 완료

4차: 타임 어택 문제 풀이 (프로그래머스) & 자율 문제집 (백준)

주차	폴더명	타임어택 문제1	자율 문제1	진행 현황
24주차	24_week	숫자 문자열과 영단어		진행 완료
25주차	25_week	거리두기 확인하기	단어수학	진행 완료
26주차	26_week	수식 최대화		진행 완료
27주차	27_week	튜플		진행 완료
28주차	28_week	파일명 정렬		진행 완료
29주차	29_week	n진수 게임		진행 완료
30주차	30_week	주차 요금 계산		진행 완료
31주차	31_week	k진수에서 소수 개수 구하기		진행 완료
32주차	32_week	멀쩡한 사각형		진행 완료
33주차	33_week	불량 사용자		진행 완료
34주차	34_week	방금그곡		진행 완료
35주차	35_week	모음사전		진행 완료
36주차	36_week	n^2 배열 자르기		진행 완료
37주차	37_week	피로도		진행 완료
38주차	38_week	교점에 별 만들기		진행 완료
39주차	39_week	삼각달팽이	토마토	진행 완료
40주차	40_week	빛의 경로 사이클	진우의 민트초코우유	진행 완료
41주차	41_week		그림	진행 완료
42주차	42_week	점프와 순간이동	네트워크 연결	진행 완료
43주차	43_week	스킬트리	로봇청소기	진행 완료
44주차	44_week	양과 늑대	벽 부수고 이동하기	진행 완료
45주차	45_week	카드 짝 맞추기	일루미네이션	진행 완료
46주차	46_week	2개 이하로 다른 비트	탈출	진행 완료
47주차	47_week	110 옮기기	평범한 배낭	진행 완료
48주차	48_week	배달	상자 배달	진행 완료
49주차	49_week	퇴사 2	드래곤 커브	진행 완료
50주차	50_week	기능 개발		진행 완료
51주차	51_week	두 큐 합 같게 만들기	숨바꼭질 2	진행 완료
52주차	52_week	전력망을 둘로 나누기	N번째 큰 수	진행 완료
53주차	53_week	뱀	JadenCase 문자열 만들기	진행 완료
54주차	54_week	트리의 독립집합	124 나라의 숫자	진행 완료
55주차	55_week		양궁대회	진행 완료