Algorithm_Study

---

• 기간 : 2022년 3월 ~
• 시간 : 매주 토요일 11시
• 언어 : JAVA

스터디 규칙

---

1. 주마다 4문제를 선정해 문제 풀이 진행
2. 회의 시간에 각 한문제를 선정해 풀이 설명
   • 개념 + 알고리즘 + 풀이방식
3. 깃허브를 활용해 코드 리뷰 진행

설명 방식

---

1. 적용 알고리즘에 대한 개념
2. 문제 풀이 접근 방식 설명
3. 기본 코드에 대한 설명
4. 개선한 코드에 대한 설명
5. 시간복잡도, 공간 복잡도 계산
6. 사용 라이브러리
7. 기타(문제 풀이에 어려웠던 점, 구현하고자 했는데 실패한 점)

일정

주차	폴더명	문제	진행 현황
1주차	greedy	거스름돈 뒤집기 2 ZOAC 2 세상의 중심에서 전자레인지 5와 6의 차이	진행 완료
2주차	BFS	3/28 촌수계산 3/29 미로탐색 3.30 전쟁-전투 3.31 숨바꼭질	진행 완료
3주차	DFS	4/4 영역구하기 4/5 트리의 부모 찾기 4/6 유기농 배추 4/7 DFS와 BFS	진행 완료
4주차	DP	4/11 정수 삼각형 4/12 RGB거리 ㅠ	진행 완료
5주차	DP	제곱수의 합 가장 긴 증가하는 부분 수열	진행 완료
6주차	DP, 그래프 이론	계단 오르기 포도주 시식 상근이의 여행 연구소	진행완료
7주차	그래프 이론	1,2,3 더하기 A→B 눌러서 잠금 해제	진행완료
8주차	문자열	베스트셀러 공통 부분 문자열 접미사 배열 소트인사이드	진행완료
9주차	문자열 & 그리디	[그리디] 보석 도둑 덩치 [문자열] A와 B LCS 3	진행완료
10주차	DFS	양 내리막 길 한수 줄세우기	진행완료
11주차	BFS	N-Queen 테트로미노	진행완료
12주차	백트래킹	동전 부분수열의 합 N과 M(1) 그룹 단어 체커	진행완료
13주차	dp, 백트래킹, dfs, bfs	그룹 단어 체커 행렬 곱셈 순서 좌표 정렬하기 소수 찾기	진행완료
14주차	greedy, 정렬	큰 수 만들기 가장 큰 수	진행중