[코테기본서 1강] 그리디(탐욕) 알고리즘

[코테기본서 1강] 그리디(탐욕법) 뿌시기 https://youtu.be/-ATRxPRYD5o 그리디 알고리즘, 다른 말로 탐욕법이라고도 불리는데요. 순간순간의 선택에서 가장 최적의 답을 선택하자는 알고리즘입니다. 예를 한번 들어볼께요. 아래 그림과같이 생긴 경로가 있다고 한번 생각해봅시다. A에서 D까지 가는 경로를 코드로 짠다고 생각을 했을 때, 각 노드에서 다음 노드로 넘어가는 데에 있어서 거리가 최소인 값을 골라간다면, 최적의 해를 구할 수 있습니다. 따라서 우리는 각 포인트에 도달했을 때, 그 순간에 최적인 경로를 따라 감으로써 문제의 해답을 구할 수 있는 것이죠. 다음으로는 유명한 거스름돈 문제가 있습니다. 3250원을 거슬러 줘야 하..........

[코테기본서 1강] 그리디(탐욕) 알고리즘에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [코테기본서 1강] 그리디(탐욕) 알고리즘