코딩테스트 죽여놓기

규칙

• 코드리뷰를 위해 변수명과 로직을 명확하게 해서 가독성이 좋고 일관된 코드를 작성하도록 노력
• 일주일안에 정해진 문제 못풀면 벌금 2만원
• 화요일 23:59분까지 PR 보내기
• 목요일 회의 전 까지 코드리뷰 마무리
• 이 레포를 개인 깃으로 포크해간 후 개인 깃에서 PR 보내기
• 매주 리뷰어들 매칭은 랜덤
• 회의 때는 문제별 자기 알고리즘 간단하게 소개 + 다음주 문제 선정 + PR Accept
• 골드 이상 문제는 발표를 하고 이후에 물어보고 싶은 문제 자유 QnA 형식으로 진행
• 문제는 해당 백준 문제집 레포 사용
• 알고리즘을 먼저 공부한 뒤 문제를 고민해보기
• 그래도 해결을 못하겠으면 솔루션 찾아보기

폴더 구조

• /[알고리즘 분류]/[문제 이름-문제 번호]/[깃허브아이디].py
• ex) /구현/상어초등학교-21608/therealjamesjung.py
• 알고리즘 분류와 문제 이름은 전부 다 띄어쓰기 없이 만들기
• 폴더명 이상하면 PR Reject 합니다

PR 규칙

• [이름] / 문제 이름 | ex) [정재경] / 문제 1-1234, 문제 2-2345, 문제 3-34567
• 커밋 메세지 - [문제 이름] / [걸린 시간] ex) 오리 / 1h 20m
• Assignee - 자신
• Reviewers - 그 주의 자기 리뷰어
• Labels - 푼 문제의 알고리즘 분류 | ex) 누적합

주차별 문제

푼 문제 수: 55

주차	문제 번호	문제이름	레벨	분류
1	2167	2차원 배열의 합		누적합
1	20438	출석체크		누적합
1	11660	구간 합 구하기 5		누적합
1	1749	점수따먹기		누적합
1	21757	나누기		누적합
2	12933	오리		구현
2	15787	기차가 어둠을 헤치고 은하수를		구현
2	21608	상어초등학교		구현
2	22859	HTML 파싱		구현
3	1260	DFS와 BFS		그래프
3	16918	봄버맨		그래프
3	1325	효율적인 해킹		그래프
3	2667	단지번호 붙히기		그래프
3	5547	일루미네이션		그래프
3	16954	움직이는 미로 탈출		그래프
4	2644	촌수계산		그래프
4	11725	트리의 부모 찾기		트리
4	17129	윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유		그래프
4	4256	트리		트리
5	9934	완전 이진트리		트리
5	1991	트리 순회		트리
5	14940	쉬운 최단 거리		그래프
5	2250	트리의 높이와 너비		트리
6	2503	숫자야구		완전탐색
6	14620	꽃길		완전탐색
6	21315	카드섞기		완전탐색
6	14500	테트로미노		완전탐색
7	9095	1,2,3 더하기		DP
7	11051	이항계수 2		DP
7	9084	동전		DP
7	9251	LCS		DP
8	15724	주지수		DP
8	2156	포도주 시식		DP
8	12865	평범한 배낭		DP
8	14567	선수과목		DP
9	2422	한윤정이 이탈리아에 가서 아이스크림을 사먹는데		완전탐색
9	14712	넴모넴모		백트래킹
9	16987	계란으로 계란치기		백트래킹
9	9663	N-Queen		백트래킹
10	14916	거스름돈		그리디
10	16953	AtoB		그리디
10	2212	센서		그리디
10	8980	택배		그리디
11	11728	배열 합치기		투포인터
11	20922	겹치는 건 싫어		투포인터
11	15961	회전 초밥		투포인터
11	20366	같이 눈사람 만들래?		투포인터
12	2417	점수 제곱근		이분탐색
12	22871	징검다리건너기(large)		이분탐색
12	3079	입국심사		이분탐색
12	1300	K번째 수		이분탐색
13	18352	특정 거리의 도시 찾기		최단거리
13	1446	지름길		최단거리
13	11404	플로이드		최단거리
13	1507	궁금한민호		최단거리

스터디 진행 순서

순번	분류
00.	누적합
01.	구현
02.	그래프
03.	DFS/BFS
04.	트리순회
05.	완전탐색
06.	백트래킹
07.	비트마스킹
08.	그리디
09.	투포인터
10.	이분탐색
11.	DP
12.	최단거리