[이코테] 그리디 알고리즘

나동빈 저자의

'이것이 취업을 위한 코딩 테스트다' 책의 내용을

미래의 코테 직전의 내가 참고할 수 있는 요약본으로

정리하려 한다.

 

그 첫 번째

오늘은 '그리디 알고리즘'에 대해 공부하자. 

 

바로 시작해보자.

 

---

 그리디 알고리즘이란?

그리디 알고리즘은 '탐욕법'이라는 말로

'현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미한다.

 

매 순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다.

 

그리디 알고리즘은 기준에 따라 좋은 것을 선태하는 알고리즘이므로

문제에서 '가장 큰 순서대로' 등의 기준을 티나지 않게 제시해준다!

대체로 정렬과 같이 사용하였을 때 만족시킬 수 있으므로 정렬 알고리즘과 짝을 이뤄 출제된다!

 

---

그럼 이제 

그리디 알고리즘에 대해 학습했으니

다음 포스팅은 문제 풀이로 돌아오겠다. 🔥

 

오늘도 열공하자

 

 

- 사진 출처 : 구글