Greedy : 탐욕스러운
그리디 알고리즘이란?
그리디 알고리즘을 해석해보자면 탐욕법 이라고 할 수 있다. 즉, 현재 상황에서 가장 좋은 것 만을 고르는 욕심쟁이 방법을 뜻한다.
그리디 알고리즘은 탐욕적으로 문제에 접근했을 때 정확한 답을 찾을 수 있다는 보장이 있을 때 매우 효과적이다.
하지만, 그러지 않을 경우 최적의 해를 찾을 수 없는 가능성이 매우 크다. 때문에 그리디 알고리즘을 사용하는 것이 정당한지 검토할 수 있어야 정확한 답을 도출할 수 있다.
푼 문제
- <이것이 코딩테스트다> 큰 수의 법칙
- <이것이 코딩테스트다> 숫자 카드 게임
- <이것이 코딩테스트다> 1이 될 때까지
- [2019 SW 마에스트로 입학 테스트] 볼링공 고르기
