CT | 코딩테스트 연습하기 좋은 순서(백준)

해당 깃허브 레포를 참고하여 정리하였습니다 :) 

https://github.com/tony9402/baekjoon/

---

1. 기초 알고리즘과 자료구조

중요도 ★★★★★ (기초 다지기)

• implementation (구현)
  기초적인 문제 해결 능력을 키우기 위해 중요.
• math (수학)
  소수 판별, 최대공약수/최소공배수, 조합론 등 기본적인 수학 문제를 학습.
• data_structure (자료구조)
  배열, 리스트, 스택, 큐, 해시맵 등 기본 자료구조 학습.
• string (문자열)
  문자열 처리와 관련된 기초 문제 풀이.
• prefix_sum (누적합)
  효율적인 합 계산 방법 학습.

---

2. 탐색과 그래프 기초

중요도 ★★★★☆ (문제 풀이의 큰 축)

• brute_force (완전 탐색)
  가능한 모든 경우를 탐색하는 방법 이해.
• backtracking (백트래킹)
  탐색 중 비효율적인 경로를 되돌아가는 방법.
• binary_search (이진 탐색)
  정렬된 배열에서 탐색을 빠르게 수행.
• graph_traversal (그래프 탐색)
  BFS와 DFS 학습.
• tree (트리)
  트리 구조와 이진 트리, 트리 순회 방법 학습.
• disjoint_set (서로소 집합)
  유니온-파인드 알고리즘 학습.

---

3. 심화 알고리즘 학습

중요도 ★★★★☆ (고난도 문제 대비)

• dynamic_programming_1 (DP 1)
  점화식, 메모이제이션, 상태 전이 학습.
• greedy (그리디)
  최적의 선택을 반복해 해를 구하는 방법.
• divide_and_conquer (분할 정복)
  문제를 나누어 푸는 재귀적 접근.
• shortest_path (최단 경로)
  다익스트라, 플로이드-워셜, 벨만-포드 알고리즘.
• minimum_spanning_tree (최소 스패닝 트리)
  크루스칼, 프림 알고리즘 학습.

---

4. 응용 알고리즘

중요도 ★★★☆☆ (고난도 심화 문제 대비)

• two_pointer (투 포인터)
  배열에서 두 개의 포인터를 이용한 효율적인 탐색.
• trie (트라이)
  문자열 검색을 위한 자료구조.
• dynamic_programming_2 (DP 2)
  DP의 심화 문제 풀이.
• dynamic_programming_on_trees (트리 DP)
  트리에서의 동적 프로그래밍 학습.
• topological_sorting (위상 정렬)
  DAG(Directed Acyclic Graph)에서의 정렬 방법.
• simulation (시뮬레이션)
  문제의 과정을 코드로 그대로 구현.
• divide_and_conquer (분할 정복)
  심화 문제 풀이.

---

5. 문제풀이 마무리 및 기타

중요도 ★★☆☆☆ (특정 유형 대비)

• markdown, assets, baekjoon_utils, scripts, solution
  관련 코드 관리 및 기타 문서 작성법 정리.
• data_structure2 (자료구조 심화)
  힙, 트라이, 세그먼트 트리 등 심화 자료구조 학습.

---

학습 순서 요약

1. 기초: implementation → math → data_structure → string → prefix_sum
2. 탐색과 그래프 기초: brute_force → backtracking → binary_search → graph_traversal → tree → disjoint_set
3. 심화 알고리즘: dynamic_programming_1 → greedy → divide_and_conquer → shortest_path → minimum_spanning_tree
4. 응용 알고리즘: two_pointer → trie → dynamic_programming_2 → dynamic_programming_on_trees → topological_sorting → simulation
5. 마무리 학습: data_structure2 → 기타 관리

GitHub - tony9402/baekjoon: 코딩테스트 대비 문제집(Baekjoon Online Judge)