Algorithm 15주 완성 프로젝트 (完)

매주 수요일 오프라인 스터디 (종료)

노션 정리

규칙

1. 매주에 정해진 문제를 하루에 하나씩 풀이
   • 템플릿에 맞춰서 풀이
   • 제출 코드는 사이트 → 문제 번호 폴더를 생성하여 커밋
2. 자료구조, 알고리즘 구현
   • 풀이에 사용했던 알고리즘 혹은 자료구조 구현하기

Convention

Pull Request

• [N주차] 이름
• 예시) [1주차] 백제완

Commit

• 이름: 문제 번호 문제 이름
• 예시) 백제완: 1001 A-B

File Name

• 이니셜_문제 번호.java
• 예시) JW_1001.java

일정

1주차 수학

• GCD/LCM
• 소수(에라토스테네스의 체)
• 순열(백트래킹)
• 조합

2주차 정렬

3주차 문자열

• 회문(팰린드롬)

4주차 해시

5주차 재귀, 완전탐색

6주차 그리디

7주차 스택/큐

• 우선순위 큐

8주차 BFS/DFS

• BFS(너비 우선 탐색)
• DFS(깊이 우선 탐색)
  • DFS(Stack)
  • DFS(Recursion)

9주차 DP

• Knapsack(냅색)
• 누적합
• 트리에서의 동적계획법
• 동적계획법과 최단거리 역추적

10주차 이분탐색

• 매개변수 탐색
• LIS(최장 증가 수열)
  • LIS(Normal)
  • LIS(Binary Search)

11주차 투포인터

• Sliding Window(슬라이딩 윈도우)

12주차 트리

• Binary Tree Traversal
  • Preorder Traversal(전위 순회)
  • Inorder Traversal(중위 순회)
  • Postorder Traversal(후위 순회)

13주차 그래프(1)

• MST(최소 신장 트리)
  • Kruskal Algorithm(크루스칼)
  • Prim Algorithm(프림)
  • Union Find(유니온 파인드/분리 집합)
    • 랭크 최적화
    • 사이즈 최적화

14주차 그래프(2)

• Shortest Path(최단 거리)
  • Dijkstra Algorithm(다익스트라)
  • Floyd Warshall Algorithm(플로이드 와샬)
  • Bellman Ford Algorithm(벨만 포드)