그리디 알고리즘이란 현재 , 지금 당장 좋은 것만 고르는 알고리즘을 의미한다.
유형이 매우 다양하기 때문에 암기로 해결되는 알고리즘은 아니다.
Greedy(탐욕적인) 라는 단어 뜻 답게 최적의 상황만 쫓아서 솔루션을 찾는 방법을 의미한다.
솔루션이 정당한지 검토하는 과정이 필요하다.
* 코테 문제의 유형 파악이 잘 안될 때, 그리디를 의심해 볼 수 있다.
Reference
- 이것이 코딩 테스트다 with 파이썬, 나동빈
'Algorithm' 카테고리의 다른 글
| 모든 경우의 수 찾기 (0) | 2022.02.13 |
|---|---|
| Stack, Que, 재귀 함수 그리고 DFS (0) | 2022.02.07 |