반응형 CODING TEST/코딩테스트 : Python, Kotlin1 [Algorithm] 그리디(Greedy) 알고리즘 - Python, Kotlin 모든 내용은 이것이 취업을 위한 코딩테스트다(나동빈 저)의 내용을 정리한 것입니다. 그리디(Greedy) 알고리즘 '탐욕' 알고리즘 → 현재 상황에서 지금 당장 좋은 것만 고르는 방법 ∴ 매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향은 고려하지 않음 이 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘이기 때문에 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 제시해줌 → 이 기준은 정렬 알고리즘을 사용했을 때 만족할 수 있으므로 그리디는 정렬 알고리즘과 자주 함께 나온다! [ 알고리즘 순서 ] 해 선택(Selection Procedure) : 지금 당장의 최적의 해를 구하고, 이를 부분 해 집합에 추가함 정당성 검사(Feasibility Check) :.. 2021. 7. 7. 이전 1 다음 반응형