기존 운영 방식 동일 ( github issue로 문제, PR로 제출, 스터디 때 발표)

<aside> 💡

기존 깃허브 레포 리팩토링 해서 기존 멤버(유영, 소발)들은 먼저 메인에서 pull 받고 거기서 다시 폴더 만들기 시작 부탁!!!!

</aside>

각자 실력이 다르지만, 스터디 때는 공통된 문제는 있으면 좋겠음

커리큘럼 제안

1. 코테 책 따라가기

ex) Do IT! 알고리즘 코딩테스트 (C++편) (내가 갖고 있음, ebook이라 아이디 공유 가능)

백준 문제로 이루어져 있음 ( 총 103개)

• 목차

이거로 공통 문제 정하기

만약 푼 사람이 많다면 그 주제의 프로그래머스 문제 정해서 그 사람들은 그거 풀기

2. 각자 공부했던 거 조사해서 그거 빼고 AI 이용해서 새로 커리 짜기 ( 책은 문제 참고용?)

• 지민 :
• 유영 @@@@@@@@@@@@@@@@@@@@@@ 여기요

📅 커리큘럼 로드맵 — 16주 전체 계획

• 1~6주: 기초 (스택/큐 → 완탐 → BFS/DFS → 그리디 → 이분탐색)
• 7~8주: DP 입문·심화
• 9~14주: 심화 (유니온파인드 → 다익스트라 → 벨만포드/플로이드 → 트리/LCA → 위상정렬 → 투포인터)
• 15~16주: 세그트리(선택) + 종합 모의
• 각 주차마다 쉬운 1문제 + 어려운 1문제 + 선택 1문제 구성

<aside> 💡

📅 알고리즘 스터디 14주 집중 커리큘럼

1단계: 기초 및 선형 자료구조 (1~3주)

• 1주차: 문자열 & 구현 & 기초 수학
  • 내용: 문자열 파싱, 시뮬레이션 기초, 소수 판정 및 에라토스테네스의 체.
  • 구성: [쉬운] 브론즈~실버 구현 / [어려운] 실버 상위 문자열 / [선택] 수학적 아이디어 문제.
• 2주차: 자료구조 (스택, 큐, 덱, 우선순위 큐)
  • 내용: 각 자료구조의 특성과 활용 (괄호 검사, 프로세스 관리 등).
  • 구성: [쉬운] 스택/큐 기본 / [어려운] 우선순위 큐 응용 / [선택] 자료구조 활용 시뮬레이션.
• 3주차: 누적합 & 투포인터
  • 내용: 구간 합 구하기, 슬라이딩 윈도우, 두 포인터의 이동 조건.
  • 구성: [쉬운] 1차원 누적합 / [어려운] 투포인터 응용 / [선택] 2차원 누적합.

2단계: 탐색과 그리디 (4~6주)

• 4주차: 완전탐색 (Brute Force) & 비트마스킹
  • 내용: 순열, 조합, 재귀를 이용한 전체 탐색.
  • 구성: [쉬운] 백트래킹 기초 / [어려운] 비트마스킹을 활용한 완탐 / [선택] N-Queen 등 대표 난제.
• 5주차: DFS & BFS 기초
  • 내용: 그래프 탐색의 기본, 인접 행렬 vs 인접 리스트.
  • 구성: [쉬운] 미로 탐색 / [어려운] 토마토(3차원) 또는 영역 구하기 / [선택] 특정 거리의 도시 찾기.
• 6주차: 그리디 (Greedy) & 이분탐색
  • 내용: 현재의 최선 선택, 결정 문제로의 전환(Parametric Search).
  • 구성: [쉬운] 회의실 배정 / [어려운] 이분탐색 응용(공유기 설치 등) / [선택] 그리디 증명이 필요한 문제.

3단계: 동적 계획법 및 고급 그래프 (7~11주)

• 7주차: DP (동적 계획법) 입문
  • 내용: Memoization, Bottom-up vs Top-down 기초.
  • 구성: [쉬운] LIS 기본 / [어려운] 배낭 문제(Knapsack) / [선택] LCS.
• 8주차: DP 심화
  • 내용: 트리 DP, 비트필드를 이용한 DP.
  • 구성: [쉬운] RGB 거리 등 응용 / [어려운] 외판원 순회(TSP) / [선택] 트리에서의 독립집합.
• 9주차: 유니온 파인드 & 최소 신장 트리(MST)
  • 내용: 서로소 집합, 크루스칼 및 프림 알고리즘.
  • 구성: [쉬운] 집합의 표현 / [어려운] 도시 분할 계획 / [선택] 행성 터널.
• 10주차: 최단 경로 1 (다익스트라)
  • 내용: 단일 출발점 최단 경로, Priority Queue 활용.
  • 구성: [쉬운] 최단경로 기본 / [어려운] 파티(왕복) / [선택] 특정 정점을 거치는 최단 경로.
• 11주차: 최단 경로 2 (벨만포드 & 플로이드)
  • 내용: 음수 가중치 처리, 모든 정점 간 최단 경로.
  • 구성: [쉬운] 플로이드 기본 / [어려운] 타임머신(벨만포드) / [선택] 궁금한 민호(역방향 추론).

4단계: 트리 심화 및 실전 마무리 (12~14주)

• 12주차: 위상 정렬 & 트리 (LCA)
  • 내용: 방향 그래프 순서 정하기, 최소 공통 조상 찾기.
  • 구성: [쉬운] 줄 세우기 / [어려운] ACM Craft(위상+DP) / [선택] LCA 기본.
• 13주차: 세그먼트 트리 (Segment Tree)
  • 내용: 구간 쿼리 최적화 (합, 최소값 등), 트리 업데이트.
  • 구성: [쉬운] 구간 합 구하기 / [어려운] 구간 곱 구하기 / [선택] 최솟값과 최댓값.
• 14주차: 종합 모의고사 & 약점 보완
  • 내용: 카카오/삼성 기출 등 실제 코딩테스트 세트 구성.
  • 구성: [쉬운] 구현/그리디 / [어려운] 그래프/DP / [선택] 세그트리나 고난도 문제.

💡 스터디 운영 팁

1. 시간 엄수: 기초(1~3주)는 개념 설명보다는 코드 리뷰 위주로 빠르게 넘기세요.

2. 선택 문제의 활용: 실력 차이가 날 경우, 상위권 인원은 반드시 선택 문제를 풀고 하위권 인원은 쉬운+어려운 문제에 집중하게 합니다.

3. 오답 노트: 7주차 DP부터는 코드를 외우는 게 아니라 점점화식이나 로직의 흐름을 공유하는 것이 훨씬 중요합니다. </aside>

4. 알설분 듣는 사람 있으니

   그거 커리 따라서 ㅋㅋ