그리디 알고리즘 (탐욕적알고리즘)

그리디 알고리즘은 최적해를 구하는데에 사용되는 알고리즘이다. 여러 경우중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행된다. 말 그대로 눈앞에 보이는것부터 가져가서 최종 정답에 간다고 봐도 된다. 눈앞에 보이는것부터 챙겨가니까 계산속도가 빠르지만 효율적이고 최적의 해를 항상 가져간다고 장담하지 못한다. 그리디 알고리즘 적용하기 위해 충족되어야 할 조건 * 탐욕스런 선택 조건(greedy choice property) 앞의 선택이 이후의 선택에 영향을 주지 않아야 한다. * 최적 부분 구조 조건 (optimal substructure) 문제에 대한 최적해가 부분 문제에 대해서도 최적해여야 한다. 그리디 알고리즘 문제 풀어보는법 https://programmers.co.kr/learn/courses/30/parts/12244 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와...

원문링크 : 그리디 알고리즘 (탐욕적알고리즘)