그리디

그리디 - 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘

그리디 알고리즘은 현재 순간 가장 좋아 보이는 것을 선택하고 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는 알고리즘이다. 어떤 문제가 그리디 알고리즘 문제인지 의심된다면 단순히 현재 상황에서 가장 좋아 보이는 것만을 선택해도 풀 수 있는 문제인지를 판단한 후에 적용해야 한다. 그리디 알고리즘을 위한 문제가 아닌 대부분의 문제는 그리디로는 최적의 답을 찾을 수 없기 때문이다. 정해진 방법이 있는 알고리즘이 아니라 아이디어만 떠오른다면 비교적 간단하게 풀 수 있는 유형이기 때문에 문제를 풀어보면서 감을 잡아보려고 한다. 다음은 백준 단계별로 풀어보기 - 그리디 알고리즘 파트의 문제들이다. [11047] 동전 0 - Python /* 문제 */ 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전..