코딩테스트 죽여놓기 Season_2

생존자

ironAiken2

kmsu44

yiReal

masonkimseoul

luciancah

therealjamesjung

규칙

• 변수명과 로직을 명확하게 해서 가독성이 좋고 일관된 코드를 작성하도록 노력
• 시간과 공간사용을 항상 생각하면서 문제를 해결하도록 노력
• 일주일안에 정해진 문제 못풀면 벌금 2만원
• 수요일 23:59분까지 PR 보내기
• 이 레포를 개인 깃으로 포크해간 후 개인 깃에서 PR 보내기
• 자신이 가장 깊게 고민하고, 스터디원에게 공유하고싶은 내용이 있는 문제를 선정하여 회의 시간에 발표.
• 발표는 최대한 자세히 진행 (접근방법, 난관, 해결법, 결론 등)
• 문제는 해당 백준 문제집 레포 사용, 매주 골드이상 3문제

폴더 구조

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

PR 규칙

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

주차별 문제

푼 문제 수: 37

주차	문제 번호	문제이름	레벨	분류
1	10986	나머지 합		누적합
1	20440	니가 싫어(니가 싫어 싫어 너무 싫어...)		누적합
1	20543	폭탄 던지는 태영이		누적합
2	22860	폴더 정리 (small)		구현
2	21611	마법사 상어와 블리자드		구현
2	22856	트리 순회		구현
3	22868	산책		그래프
3	22946	원 이동하기1		그래프
3	2573	빙산		그래프
4	15686	치킨 배달		완전탐색
4	16637	괄호 추가하기		완전탐색
4	22944	죽음의 비		완전탐색
5	9466	텀 프로젝트		그래프 탐색
5	16932	모양 만들기		그래프 탐색
5	16985	Maaaaaaaaaze		그래프 탐색
6	17136	색종이 붙이기		백트래킹
6	2239	스도쿠		백트래킹
6	18430	무기 공학		백트래킹
7	17453	달이 차오른다 가자		비트마스킹
7	16438	원숭이 스포츠		비트마스킹
7	1062	가르침		비트마스킹
7	1035	조각 움직이기		비트마스킹
8	2141	우체국		그리디
8	2812	크게 만들기		그리디
8	21925	짝수 팰린드롬		그리디
9	20442	ㅋㅋ루ㅋㅋ		투포인터
9	22862	가장 긴 짝수 연속한 부분수열(large)		투포인터
9	7453	합이 0인 네 정수		투포인터
10	1477	휴게소 세우기		이분탐색
10	6209	제자리 멀리뛰기		이분탐색
10	15823	카드팩 구매하기		이분탐색
11	2758	로또		DP
11	1005	ACM Craft		DP
11	20181	꿈틀꿈틀 호석 애벌레 - 효율성		DP
12	1865	웜홀		최단거리
12	20183	골목 대장 호석 - 효율성 2		최단거리
12	2307	도로검문		최단거리

스터디 진행 순서

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

Season 2 모두 고생하셧습니다!