Algorithm-Study

🍀코딩 테스트 준비를 위한 스터디🍀

• 📅 기간: 2024년 10월 5일~
• 📌 회의: 토요일 오후 3시
• 📚 이용 사이트: 프로그래머스, 백준
• 📚 참고할 책 : '이것이 취업을 위한 코딩테스트다 with 파이썬'
• 🔤 언어: 파이썬, C++

스터디 규칙

문제 풀이 (1차- 이것이 취업을 위한 코딩테스트다)

1. 주마다 한 챕터씩 공부하고, 3문제씩 선정해서 문제 풀이를 진행함. 회의 시간에는 각자 1문제씩 설명.

2. 깃허브 활용해서 Pull Request로 코드 리뷰 진행함.

   i. 서로에 대한 코드 리뷰는 댓글로 달기.

   ii. 코드 리뷰 후에 main branch로 merge.

   iii. 코드는 각자 이름으로 된 branch에 올림.

3. 코드 리뷰 받고, 수정할 필요가 있다면 수정해서 다시 깃허브에 올리기.

설명 방식

1. 이번주 공부한 알고리즘 개념 간단하게 설명하기
2. 문제를 풀 때 어떤 식으로 접근하고자 했는지, 떠올렸던 접근법에 대해 설명하기
3. 자신이 작성한 코드에 대한 설명
4. 시간 복잡도에 대해 설명
5. 문제 풀면서 어려웠던 점, 시도했지만 실패했던 부분에 대해 이야기해주기 이후 어떻게 개선했는지 설명
6. 사용한 라이브러리에 대한 설명
7. 문제 풀면서 어려웠던 점, 시도했지만 실패했던 부분에 대해 이야기해주기

진행 방식

• 한 문제씩 나눠서 설명하기
• 꾸준히 하기✨✨

PR 규칙 및 Commit Message 규칙

Pull Request

• [이취코] 이름
• [Programmers-풀더명_이름] 이름
• [Baekjoon-풀더명_이름] 이름

Commit Message

• [이취코_본인이름] week00
• [Programmers-문제번호] week00
• [Baekjoon-본인이름] week00

파일 및 폴더 구조

이취코

• 이취코/jeongseon/풀더명/챕터번호_문제명.py
• 이취코/jihwan/풀더명/챕터번호_문제명.py
• 이취코/sojeong/풀더명/챕터번호_문제명.py

프로그래머스

• Programmers/jeongseon/풀더명/문제명.py
• Programmers/jihwan/풀더명/문제명.py
• Programmers/sojeong/풀더명/문제명.py

백준

• Backjoon/jeongseon/풀더명/문제번호_문제명.py
• Backjoon/jihwan/풀더명/문제번호_문제명.py
• Backjoon/sojeong/풀더명/문제번호_문제명.py

일정

1차 : 이것이 취업을 위한 코딩테스트다 with 파이썬

주차	챕터명	문제1	문제2	문제3	문제4	진행현황
1주차	greedy	큰 수의 법칙	숫자 카드 게임	1이 될 때까지		진행완료
2주차	구현	왕실의 나이트	게임 개발			진행완료
3주차	구현	럭키 스트레이트	문자열 재정렬	문자열 압축		진행완료
4주차	DFS/BFS	미로 탈출	음료수 얼려먹기	블록 이동하기		진행완료
5주차	DFS/BFS	블록 이동하기				진행완료
6주차	재귀	특정거리의도시찾기	곱셈	하노이탑이동순서	Z	진행완료
7주차	재귀	종이의갯수	쿼드트리	재귀함수가뭔가요?		진행완료
8주차	백트래킹	별찍기	N과M	N-Queen	부분수열의합	진행완료
9주차	정렬	국영수	안테나			진행완료
10주차	이진탐색	부품찾기	떡볶이떡만들기	정렬된 배열에서 특정 수의 개수 구하기		진행완료
11주차	DP	1로만들기	1,2,3더하기	계단오르기		진행완료
12주차	다익스트라	최단경로(1753)	플로이드(11404)			진행예정