kings-algorithm-study

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

• 스터디 기간 : 2022.02.07 ~ 2022.03.28
• 정기 모임 시간 : 매주 월요일 오후 1시
• 참고 사이트 : 프로그래머스
• 언어 : Python, C++, Swift

스터디 규칙

문제 풀이

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

설명 방식

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

운영 규칙

• 출석
  • 정기 모임 무단결석 2회 시 스터디에서 제외됨
  • 결석 시 모임 하루 전까지 사유를 공유해야 함. 당일 통보 시 무단결석으로 인정
  • 지각 금지!
• 벌금
  • 매주 토요일 자정까지 PR을 올리지 못한 문제 수 만큼 단톡방에 4500원짜리 기프티콘을 전송해야 함

PR 규칙 및 Commit Message 규칙

Pull Request

• [폴더명] 이름

Commit Message

• [폴더명] 문제명

파일 및 폴더 구조

• seungmi/폴더명/문제명.py
• hyein/폴더명/문제명.py
• hyejee/폴더명/문제명.py
• chaewon/폴더명/문제명.py
• sujeong/폴더명/문제명.py

일정표

1차 : 프로그래머스 Level 1, 2

2차 : KAKAO 블라인드 채용 코딩테스트

3차 : 프로그래머스 고득점 Kit (3차부터 풀이 및 코드리뷰만 진행. 설명X)

주차	폴더명	문제	담당자	진행현황
1주차	week1	모의고사	김혜지	진행완료
	week1	체육복	김혜인	진행완료
	week1	예산	임수정	진행완료
	week1	K번째수	서채원	진행완료
	week1	최소직사각형	김승미	진행완료
2주차	week2	로또의 최고 순위와 최저 순위	임수정	진행완료
	week2	소수 만들기	김혜인	진행완료
	week2	이상한 문자 만들기	김혜지	진행완료
	week2	문자열 내 마음대로 정렬하기	김승미	진행완료
	week2	하샤드 수	서채원	진행완료
3주차	week3	타겟 넘버	김혜인	진행완료
	week3	조이스틱	김승미	진행완료
	week3	괄호 회전하기	임수정	진행완료
	week3	기능개발	김혜지	진행완료
	week3	행렬 테두리 회전하기	서채원	진행완료
4주차	week4	위장	김승미	진행완료
	week4	큰 수 만들기	임수정	진행완료
	week4	멀쩡한 사각형	김혜지	진행완료
	week4	빛의 경로 사이클	김혜인	진행완료
	week4	소수 찾기	서채원	진행완료
5주차	kakao2022	신고 결과 받기	김혜지	진행완료
	kakao2022	k진수에서 소수 개수 구하기	김승미	진행완료
	kakao2022	주차 요금 계산	서채원	진행완료
	kakao2022	양궁대회	임수정	진행완료
	kakao2022	파괴되지 않은 건물	김혜인	진행완료
6주차	kakao2021	메뉴 리뉴얼	김승미	진행완료
	kakao2021	순위 검색	임수정	진행완료
	kakao2021	합승 택시 요금	서채원	진행완료
	kakao2021	광고 삽입	김혜인	진행완료
	kakao2021	카드 짝 맞추기	김혜지	진행완료
7주차	kakao2020	문자열 압축	김혜인	진행완료
	kakao2020	괄호 변환	서채원	진행완료
	kakao2020	자물쇠와 열쇠	김승미	진행완료
	kakao2020	가사 검색	임수정	진행완료
	kakao2020	기둥과 보 설치	김혜지	진행완료
8주차	week8	네트워크		진행완료
	week8	단어 변환		진행완료
	week8	여행 경로		진행완료
9주차	week9	가장 큰 수		진행완료
	week9	H-Index		진행완료
	week9	카펫		진행완료
10주차	week10	N으로 표현		진행완료
	week10	입국심사		진행완료
	week10	징검다리		진행완료
11주차	week11	디스크 컨트롤러		진행완료
	week11	이중우선순위큐		진행완료
12주차	week12	프린터		진행완료
	week12	다리를 지나는 트럭		진행완료
	week12	주식가격		진행완료
13주차	week13	가장 먼 노드		진행완료
	week13	순위		진행완료
	week13	방의 개수		진행완료
14주차	week14	베스트앨범		진행완료
	week14	섬 연결하기		진행완료
15주차	week15	피보나치 함수		진행완료
	week15	유기농 배추		진행완료
	week15	Z		진행완료
16주차	week16	리모컨		진행완료
	week16	DFS와 BFS		진행완료
	week16	케빈 베이컨의 6단계 법칙		진행완료
17주차	week17	1로 만들기		진행완료
	week17	잃어버린 괄호		진행완료
	week17	나는야 포켓몬 마스터 이다솜		진행완료

스터디원

김승미	김혜인	김혜지	서채원	임수정
imim-seung	hyeinisfree	milsakim	chaewss	sio2whocodes