< 항해99 12조 스터디🤯 >

💻🙎‍♂스터디원
강전호	김재훈	김효신	임현우

진행방식

각자 자신의 브랜치를 생성해서 매일 푼 문제의 리뷰를 업로드 합니다.

1. 하루에 과제를 파이썬으로 풉니다.
2. 못 풀어도 좋으니 최대한 정답을 보지 않고 시도합니다.
3. 풀고나면 각자 브랜치에 자신의 py코드를 올립니다.
4. 시간을 정해 모두 모여 각자의 코드를 실시간 리뷰합니다.

진행상황

회차	카테고리	문제	링크
1-1	문자열	그룹 애너그램	https://leetcode.com/problems/group-anagrams/	✔
1-2	문자열	가장 긴 팰린드롬 부분 문자열	https://leetcode.com/problems/longest-palindromic-substring/	✔
1-3	배열	세수의 합	https://leetcode.com/problems/3sum/	✔
1-4	배열	배열 파티션	https://leetcode.com/problems/array-partition-i/	✔
2-1	연결 리스트	역순 연결 리스트	https://leetcode.com/problems/reverse-linked-list/	✔
2-2	연결 리스트	두 정렬 리스트의 병합	https://leetcode.com/problems/merge-two-sorted-lists/	✔
2-3	연결 리스트	홀짝 연결 리스트	https://leetcode.com/problems/odd-even-linked-list/	✔
3-1	스택	중복 문자 제거	https://leetcode.com/problems/remove-duplicate-letters/	✔
3-2	스택	일일 온도	https://leetcode.com/problems/daily-temperatures/	✔
3-3	스택	괄호	https://www.acmicpc.net/problem/9012	✔
3-4	스택	스택 수열	https://www.acmicpc.net/problem/1874	✔
4-1	큐	스택을 이용한 큐 구현	https://leetcode.com/problems/implement-queue-using-stacks/	✔
4-2	큐	원형 큐 디자인	https://leetcode.com/problems/design-circular-queue/	✔
4-3	큐	카드2	https://www.acmicpc.net/problem/2164	✔
4-4	큐	프린터 큐	https://www.acmicpc.net/problem/1966	✔
5-1	해시 테이블	보석과 돌	https://leetcode.com/problems/jewels-and-stones/	✔
5-2	해시 테이블	중복 문자가 없는 가장 긴 부분 문자열	https://leetcode.com/problems/longest-substring-without-repeating-characters/	✔
5-3	해시 테이블	상위 K 빈도 요소	https://leetcode.com/problems/top-k-frequent-elements/	✔
5-4	해시 테이블	수 찾기	https://www.acmicpc.net/problem/1920	✔
5-5	해시 테이블	비밀번호 찾기	https://www.acmicpc.net/problem/17219	✔
6-1	그래프/DFS	전화 번호 문자 조합	https://leetcode.com/problems/letter-combinations-of-a-phone-number/	✔
6-2	그래프/DFS	순열	https://leetcode.com/problems/permutations/	✔
6-3	그래프/DFS	조합	https://leetcode.com/problems/combinations/	✔
6-4	그래프/DFS	단지번호붙이기	https://www.acmicpc.net/problem/2667	✔
6-5	그래프/DFS	바이러스	https://www.acmicpc.net/problem/2606	✔
7-1	BFS	부분 집합	https://leetcode.com/problems/subsets/	✔
7-2	BFS	일정 재구성	https://leetcode.com/problems/reconstruct-itinerary/	✔
7-3	BFS	코스 스케줄	https://leetcode.com/problems/course-schedule/	✔
7-4	BFS	단지번호붙이기	https://www.acmicpc.net/problem/2667	✔
7-5	BFS	바이러스	https://www.acmicpc.net/problem/2606	✔
8-1	백트래킹	1, 2, 3 더하기	https://www.acmicpc.net/problem/9095	✔
8-2	백트래킹	암호 만들기	https://www.acmicpc.net/problem/1759	✔
9-1	이진 트리	이진 트리의 직경	https://leetcode.com/problems/diameter-of-binary-tree/	✔
9-2	이진 트리	가장 긴 동일 값의 경로	https://leetcode.com/problems/longest-univalue-path/	✔
9-3	이진 트리	이진 트리 반전	https://leetcode.com/problems/invert-binary-tree/	✔
9-4	이진 트리	트리의 부모 찾기	https://www.acmicpc.net/problem/11725	✔
10-1	이진 트리	이진 트리 직렬화 & 역직렬화	https://leetcode.com/problems/serialize-and-deserialize-binary-tree/	✔
10-2	이진 트리	균형 이진 트리	https://leetcode.com/problems/balanced-binary-tree/	✔
10-3	이진 트리	최소 높이 트리	https://leetcode.com/problems/minimum-height-trees/	✔
10-4	이진 트리	트리	https://www.acmicpc.net/problem/1068	✔
11-1	힙	배열의 K번째 큰 요소	https://leetcode.com/problems/kth-largest-element-in-an-array/	✔
11-2	힙	최소 힙	https://www.acmicpc.net/problem/1927	✔
11-3	힙	최대 힙	https://www.acmicpc.net/problem/11279	✔
12-1	정렬	삽입 정렬 리스트	https://leetcode.com/problems/insertion-sort-list/	✔
12-2	정렬	가장 큰 수	https://leetcode.com/problems/largest-number/	✔
12-3	정렬	전화번호 목록	https://www.acmicpc.net/problem/5052	✔
13-1	정렬	리스트 정렬	https://leetcode.com/problems/sort-list/	✔
13-2	정렬	색정렬	https://leetcode.com/problems/sort-colors/	✔
13-3	정렬	좌표 정렬하기	https://www.acmicpc.net/problem/11650	✔
13-4	정렬	좌표 정렬하기 2	https://www.acmicpc.net/problem/11651	✔
14-1	정렬	구간 병합	https://leetcode.com/problems/merge-intervals/
14-2	정렬	단어정렬	https://www.acmicpc.net/problem/1181
15-1	정렬	유효한 애너그램	https://leetcode.com/problems/valid-anagram/
15-2	정렬	나이순 정렬	https://www.acmicpc.net/problem/10814
15-3	정렬	수 정렬하기 2	https://www.acmicpc.net/problem/2751
16-1	이진탐색	두 수의 합2	https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/	✔
16-2	이진탐색	2D 행렬 검색2	https://leetcode.com/problems/search-a-2d-matrix-ii/	✔
16-1	이진탐색	두 수의 합2	https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/	✔
16-2	이진탐색	2D 행렬 검색2	https://leetcode.com/problems/search-a-2d-matrix-ii/	✔
17-1	이진탐색	예산	https://www.acmicpc.net/problem/2512	✔
17-2	이진탐색	나무자르기	https://www.acmicpc.net/problem/2805	✔
17-3	이진탐색	2D 행렬 검색2	https://www.acmicpc.net/problem/1654	✔

---

재귀 재귀 케이스 :재귀 호출은 반드시 원래의 문제보다 작아진 부문제들을 대상으로 이루어 져야한다.

베이스 케이스 :부문제들이 충분히 작아지면 알고리즘은 재귀를 사용하지 않고 이들을 직접 해결해야한다.

재귀의 기본규칙 베이스 케이스 : 베이스 케이스를 항상 가져야 하며, 이는 재귀 없이 해결될 수 있어야 한다. 재귀의 마지막은 반드시 알고리즘이 스스로 풀어야 한다는 소리이다. 재귀의 진행 방향 : 재귀 케이스에서의 재귀 호출은 항상 베이스 케이스를 향하는 방향으로 진행되어야 한다. 이는 재귀로 해결하고자 하는 부문제의 크기가 원래 문제의 크기보다 작아져야 한다는 의미다. 정상 작동 가정 : 모든 재귀 호출이 제대로 작동한다고 가정하라. 재귀 호출에 맡기는 부문제가 제대로 해결되어 반환 될까 하는 걱정을 하지 말라는 뜻이다.