[24.06.05] 99클럽 코테 스터디 17일차 TIL - 그리디 알고리즘 해결법, 증명
·
회고
어제에 이어 오늘도 그리디 알고리즘 문제를 풀었다.어제는 그리디 알고리즘을 어떻게 풀어야 할지 잘 모르겠어서 갈피를 못잡았지만, 오늘 아래 영상을 보고 그리디 알고리즘의 풀이 방법에 대해 조금 이해한 것 같다. 알고리즘 - 그리디 알고리즘 - 강의실 배정 문제 (Chan-Su Shin)https://www.youtube.com/watch?v=7noZLdfHIMQ알고리즘 - 그리디 알고리즘 - 강의실 배정 문제 (Chan-Su Shin)  내가 영상을 보고 느낀 점은 아래와 같다. 1. 그리디 알고리즘의 풀이를 위해선 문제를 해결하기 위한 아이디어가 중요하다.아래 문제에서는 단위가 큰 동전부터 줄 수 있는 동전의 개수를 추가하면 된다는 아이디어가 핵심 아이디어이다.ex) 거스름돈 문제.거스름돈으로 사용할 ..