[이것이 코딩테스트다] 1일차 - 그리디 알고리즘

본문은 [이것이 취업을 위한 코딩테스트다 - 나동빈] 책을 공부하고 작성한 글입니다.

오늘은 그리디 알고리즘에 대해 학습했다.

그리디 알고리즘(Greedy algorithm)

- 다른 알고리즘에 비해 암기하여 풀 수 있는 문제가 아니며, 꾸준히 문제를 풀어나가는 훈련이 필요합니다

- 그리디 알고리즘이란 탐욕법이라고도 불리며 현상황에서 가장 좋은 선택지를 고르는 방법을 의미합니다. 

- 그리디 알고리즘이 항상 문제의 최적값을 도출할 수는 없습니다 

  * 지금바로 마시멜로 1개를 받는다 vs 1분뒤 마시멜로 2개를 받는다 -> 그리디의 경우 전자 선택

 

그리디 알고리즘의 조건

- 그리디 알고리즘을 사용했을때 최적의 해가 나온다는 정당성이 필요 

 

part2 그리디 알고리즘의 연습문제 풀이는 깃허브에 업로드하였습니다.

https://github.com/gymin97/algorithm_study/blob/main/coding%20test%20book/1.%20greedy%20algorithm.ipynb

GitHub - gymin97/algorithm_study: Solve the algorithm problems (python3)