[코딩테스트 주요 알고리즘]
- 구현 및 시뮬레이션
- 문자열 처리(해시테이블 or 스택)
- 완전 탐색(브루트 포스)
- 이진 탐색(매개변수 탐색)
- 그래프 탐색(DFS, BFS)
- 백트래킹
- DP
- 그리디
- 투포인터
[가끔 나오는 알고리즘]
- 정렬
- MST(크루스칼)
- 최단경로(다익스트라, 벨만-포드, 플로이드-와샬)
- 위상정렬
- 모든 쌍 최단경로 문제
- 분리집합
- 트리의 지름 구하기
- 트라이
'problem solving > ps 팁' 카테고리의 다른 글
| [ps 팁] 재귀는 마치 누군가가 종이에 숫자를 쓰고, 그 종이를 다음 사람에게 넘겨주는 방식과 같다 (0) | 2025.03.25 |
|---|---|
| [ps 팁] 그래프 순회는 무조건 인접 리스트로 구현하는 게 유리할까? (0) | 2025.03.24 |
| [ps 팁] 이진 탐색 트리(BST) 순회에 관한 놀라운 사실 (0) | 2024.10.27 |
| [ps 팁] 문제의 입력 제한값으로 알고리즘 유추하기 (6) | 2024.10.23 |
