🎯 스터디 목표
- 매주 정해진 알고리즘/자료구조 주제를 각자 공부한다.
- 학습한 내용을 본인 블로그에 정리 글로 업로드한다.
- 해당 주제와 관련된 문제 2개를 선택해 풀이한다.
- 별도의 발표나 공유 시간은 없으며, 기존 스터디방에서 학습내용이 담긴 링크만 공유한다.
🕒 진행 방식
- 주 1회, 매주 일요일 자정 전까지 업로드
- 각자 블로그 글 + 문제 풀이 링크를 스터디방에 공유
- 지각 제출 2회까지 허용, 이후는 개인 진행으로 간주
- 마지막주 이후 모의 코딩테스트 실시 예정, 결과 공유
🖥️ 주차별 주제
| 주차 |
주제 |
학습 포인트 |
| 1주차 |
배열과 문자열 |
- 기본 배열 조작 (삽입, 삭제, 탐색) |
- 문자열 처리 알고리즘
- 투 포인터 기법
- 슬라이딩 윈도우 |
| 2주차 | 연결 리스트 | - 단일/이중 연결 리스트 구현
- 노드 삽입/삭제 연산
- 순환 연결 리스트
- 리스트 뒤집기 문제
- 빈도수 카운트 / 중복 검사 문제 |
| 3주차 | 스택과 큐, 힙, 덱 | - 스택/큐 구조와 연산
- 우선순위 큐와 힙
- 덱(Deque) 활용 |
| 4주차 | 재귀와 분할 | - 재귀 함수 설계 원리
- 분할 정복 전략
- 병합 정렬 퀵정렬 이분탐색 |
| 5주차 | 백트래킹 & 상태 탐색 | - 백트래킹 기법
- 상태 공간 트리 개념
- 가지치기 전략
- N-Queen 등 대표 문제 |
| 6주차 | 트리 & 정렬된 탐색 구조 | - 이진 트리 순회 (전위/중위/후위)
- 이진 탐색 트리(BST), 탐색 복잡도
- 트리의 높이와 깊이
- LCA 문제
- Lower Bound / Upper Bound |
| 7주차 | 그래프 탐색 | - 그래프 표현 방법 (인접 리스트/행렬)
- DFS와 BFS 구현
- 연결 요소 찾기
- 위상 정렬 |
| 8주차 | 최단 경로 & 그래프 응용 | - BFS vs 다익스트라
- 우선순위 큐 활용 (힙 복습 포함)
- 거리 배열의 의미
- 최단 경로 문제에서의 상태 정의
- 그래프 탐색 문제 유형 정리 |
| 9주차 | 해시 / DP / Greedy 핵심 | - 해시 테이블 개념
- 그래프·DP에서 해시가 쓰이는 이유
- 빈도수 카운트방문 체크 / 상태 기록
- DP 기본 개념과 메모이제이션
- Greedy 개념과 반례
- Greedy vs DP 판단 기준 |
| | | |