Greedy1 Greedy(탐욕법) 알고리즘 알아보기 들어가기전에 평화로운 어느날... 운동을 열심히 하고 온 성빈이는 근무 투입 전 냉동을 폭식하고자 피엑스에 왔습니다. 그러나 사용할 수 있는 전자레인지는 1개 뿐...! 어떻게 하면 최단시간안에 조리시간이 서로 다른 여러개의 냉동을 조리하면서 먹을 수 있을까요? 해당 문제를 해결하기 위해서는 그리디 알고리즘을 사용해야합니다! 그리디 알고리즘이란? 그리디 알고리즘은 모든 수를 다 계산하는 동적계획법을 보완하기 위해 고안된 알고리즘으로, 여러 경우 중 하나를 결정해야할 때 그 순간에 최적이라고 생각하는 것을 선택하는 알고리즘입니다. 즉, 눈 앞에 있는 이익만을 좇는 알고리즘입니다. 마치 아기와 같습니다. ㅎㅎ 왜 그리디 알고리즘인가? 그렇다면 위의 상황에서 왜 그리디 알고리즘을 사용할까요? 앞서 말한 상황은.. 2021. 6. 20. 이전 1 다음
