개발이 하고싶은, 첼시를 좋아하는

Developer/Python

[파이썬] 그리디(Greedy) 알고리즘

그리디(Greedy) 알고리즘 당장 좋은 것만 선택하는 알고리즘 "그리디(Greedy) 알고리즘은 단순하지만 강력한 알고리즘이다." - 이것이 취업을 위한 코딩 테스트다 with 파이썬 그리디(Greedy)란 단어를 번역하면 "탐욕스러운"이라는 뜻이다. 그리디 알고리즘을 말할 때 탐욕법이라고 불리는 이유이다. 여기서 '탐욕법'이라는 말의 뜻은 '현재 상황에서 가장 좋은 방법을 취하는 것'을 의미한다. 그리디 알고리즘을 이용하면 그 순간 '가장 좋은 것'만을 선택하여 적용하고, 그 이후의 상황은 고려하지 않는 것이다. 그리디 알고리즘과 다른 알고리즘을 비교했을 때 차이점은 다음과 같다. 다른 알고리즘을 사용하기 위해서는 사용법을 정확하게 알고 있어야 하지만, 그리디 알고리즘은 그렇지 않다는 것이다. 예를 ..