반응형 거스름돈문제1 알고리즘 - 그리디 (당장 좋은 것만 선택하는 방법) 알고리즘 - 그리디 알고리즘 중 하나인 '그리디(Greedy)'에 대해 설명하려 합니다. 핵심적인 개념과 문제 유형, 그리고 풀이 기법에 대해 설명하겠습니다. 도움이 되셨으면 좋겠습니다. 그리디 알고리즘이란 그리디 알고리즘은 각 상황에서 최선의 선택을 하여 결과적으로 최적해를 도출하는 방법입니다. 그리디 방식은 탐욕스럽게 선택할 때마다 가장 좋아 보이는 것을 고르는 전략을 따르므로 구현이 단순하고 직관적입니다. 여기서 탐욕스럽다는 말은 '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미합니다. 그리디 알고리즘을 이용하면 매순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않습니다. 코딩 테스트에서 만나게 될 그리디 알고리즘의 문제유형은 앞으로도 다루게 될 .. 2023. 7. 20. 이전 1 다음
