'📕 Algorithm/Solved' 카테고리의 글 목록 (4 Page)

[알고리즘] Greedy Algorithm이란? (최적, 예제, 정의, 개념)

그리디 알고리즘 - 결정해야 할 때, 그 순간에 가장 좋다고 생각하는 것을 선택하면서 답을 찾아가는 알고리즘 - 그 때는 최적일지 몰라도, 최종적으로 답이 최적이 아닐 수도 있다. ??? : 최적이라면서 왜 답이 아니죠? 오해하기 쉬운 알고리즘입니다. '그리디 알고리즘은 쉽다!' 라는 인식이 강합니다. 하지만 그렇지 않습니다. 사실상 저 선택이 왜 최적인지를 증명해야 하기 때문에 어렵습니다. 항상 최적이 아닐 수도 있으니까요... 어렵나요? 한 번 예를들어 보겠습니다. 1) 여러분은 까까를 사먹기 위해 편의점에 왔습니다. 지금 딱 만원이 있는데, 2430원이라는 가격에 까까 하나를 샀습니다. 그리고 만원 지폐 한 장을 내밀었습니다. 거슬러 받아야 할 돈은? 7570원 입니다. 이 때, 거스름..

📕 Algorithm/Solved 2020.04.18

1coding 😆

📕 Algorithm/Solved 16

티스토리툴바