키워드 | 상황 | |
스택 | - 쌍이 맞는지 - 최근 |
- 무언가를 저장하고 반대로 처리해야 할 때 - 데이터의 조합이 균형을 이루어야 할 때 - 알고리즘이 재귀 특성을 가질 때 - 최근 상태 추적 |
큐 | - 순서대로 - ~대로 동작하는 경우 - 스케줄링 - 최소 시간 |
- 특정 조건에 따라 시뮬레이션 할 때 - 시작 지점부터 목표 지점까지 최단 거리 |
깊이 우선 탐색 | - 모든 경로 | - 메모리 사용량이 제한적일 때의 탐색 - 백트래킹 문제를 풀 때 |
너비 우선 탐색 | - 최적 - 레벨 순회 - 최소 단계 - 네트워크 전파 |
- 시작 지점 부터 최단 경로나 최수 횟수를 찾아야 할 때 |
백트래킹 | - 조합 - 순열 - 부분 집합 |
- 조합 및 순열 문제 - 특정 조건을 만족하는 부분 집합 |
최단 경로 | - 최단 경로 - 최소 시간 - 최소 비용 - 트래픽 - 음의 순환 - 단일 출발점 경로 |
- 다익스트라: 특정 지점에서 나머지 지점까지 가는 최단 경로 - 벨만-포드: 음의 순환 탐지, 음의 가중치를 가진 그래프에서 최단 경로 |
'algorithm' 카테고리의 다른 글
행렬의 곱셉 (1) | 2025.02.22 |
---|---|
순환 인덱싱 (0) | 2025.02.22 |
[240618 TIL] Sliding Window (0) | 2024.06.18 |
[240612 TIL] 완전탐색, 비트연산자 (0) | 2024.06.12 |
[240529 TIL] 기사단원의 무기(코딩테스트) (0) | 2024.05.29 |