동전
-
코테 일기(12) : 백준 [11047번] 동전 0프로그래밍/C++ 2020. 4. 23. 17:57
전형적인 그리디 알고리즘이다. 그리디 알고리즘(Greedy Algorithm) 이란? 매 선택에서 지금 이 순간 당장 최적인 답을 선택하는 알고리즘이다.Dijkstra와 다르게 현재 노드에서 다음 노드까지만 생각하는 "오늘만 사는 알고리즘" 이라고 할 수 있다. 그래서 그리디 알고리즘 자체의 난이도가 낮을 수 밖에 없다. 무한한 while문 속에서 현재에 해당하면 continue, 해당하지 않으면 break와 같은 극과 극의 알고리즘이다. 코드 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int get_coin(vector coin, int value) { int count = 0; int i = coin...