알고리즘 개념정리

여러 경우 중 하나를 결정해야 할 때 현재 가능한 최선의 옵션을 선택하여 문제를 해결하는 접근 방식. 매 순간 최적의 옵션을 선택하지만, 그 선택의 결과가 항상 최적이라는 보장은 없다.아래와 같은 특성을 갖고 있는 문제들을 해결할 때 그리디 알고리즘이 사용될 수 있다.

오름차순으로 정렬된 정수 리스트에서 원하는 데이터를 찾는 알고리즘으로 한 번 검색할 때마다 검색 범위를 반으로 줄여가며 검색한다.찾고자 하는 값 : ans검색 범위의 왼쪽 끝 : left검색 범위의 오른쪽 끝 : right검색 범위의 중간값 : mid알고리즘의 작동 방