그리디(greddy) 알고리즘이란 말 그대로 탐욕 알고리즘입니다. 미래를 고려하지 않고 오직 현재 시점에서 가장 좋은 선택을 하는 탐욕적인 알고리즘이기 때문입니다. 코딩 테스트에서 많이 출시되는 그리디 알고리즘은 단순하지만 강력한 문제 해결 방법입니다. 😀 하지만, 당연히도 그리디 알고리즘은 항상 '최적의 해'를 보장하지 못합니다. 현재의 최적 해가 전체의 최적 해가 되리라는 보장이 없기 때문입니다. 따라서 다음과 같은 조건을 생각해서 문제 풀이를 위한 아이디어를 떠올리고 정당한지 검토할 수 있어야 제대로 된 해답을 도출할 수 있습니다. 👍 📝 그리디 알고리즘의 조건 ⦁ 조건 1 ✔ 현재의 선택이 미래에 영향을 주지 않는다. 서울에서 대전까지 가는 거리를 고려했을 때, 대전에서 부산까지의 거리에 영향을 ..