파카

그리디 알고리즘 문제를 풀어보려고 한다. 내가 요즘 자주 참고하고 공부할 때 도움을 얻는 큰돌님의 글을 참고하여 문제에 접근하고 풀어보려고 노력중이다. 아래는 큰돌님의 블로그에서 따온 글이다. 그리디는 각단계마다 지역적 최적해가 궁극적으로 전역최적해가 되는 것을 말한다. 지금의 state 혹은 idx에서 최선이라고 생각하는 해가 결국은 이 문제의 답이 되는 문제 문제를 풀면서 아래의 문제를 푸는 방법에 대해 생각 후 바로 문제에 접근해보려려고 한다. 문제를 푸는 방법 1. 문제를 봅니다. 2. 문제를 해석합니다. 3. 코드를 작성합니다. ​ 크게 3가지의 과정을 통해서 문제를 풀게 됩니다. 여기서 중요한 점은 2번 문제를 해석하는 것​입니다. 문제를 처음에 봤을 때 이러한 일련의 생각들이 일어나야 합니다..