"현재 상황에서 지금 당장 좋은 것만 고르는 방법"
- 정렬, 최단 경로 문제에서 기본 지식으로 사용됨
- Dijkstra Algorithm 또한 greedy algorithm으로 분류됨
- 문제의 유형이 다양해서 암기로는 풀기 힘들다 -> 많은 유형의 문제를 접해보고 풀어보는 훈련 필요
"문제풀이를 위한 최소한의 아이디어를 떠올리고, 이것이 정당한지 검토하기"
'Algoritm' 카테고리의 다른 글
| [Python] 왕실의 나이트 (1) | 2023.02.21 |
|---|---|
| [Python] 리스트 행렬 전환 (0) | 2023.02.03 |
| [백준] 1991번 : 트리 순회 (python) (0) | 2022.10.01 |
| [백준] 10808번 : 알파벳 개수 (0) | 2022.09.30 |
| [백준] 4344번 : 평균은 넘겠지 (python) (0) | 2022.09.30 |