
그리디 알고리즘 (Greedy)
알고리즘 파트는 책 "이것이 취업을 위한 코딩테스트다 -나동빈" 책을 기반으로 제가 이해한부분을 정리하기 위해 작성되었습니다 . 그리디 알고리즘이란? 그리디 알고리즘은 탐욕법으로 현재 상황에서 좋은 것만 고르는 방법을 의미한다. 매 순간에서 최선의 방법을 선택하며 나중의 영향에 대해선 고려하지 않는다. 그리디 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘이므로 문제에서 가장 큰 순서대로 혹은 가장 작은 순서대로 와 같은 기준을 제시해준다. 대체로 정렬을 통해 이 기준을 만족시킬 수 있으므로 그리디 문제는 정렬과 짝을 이뤄 출제된다. 백준 알고리즘에서 5585번 거스름돈 문제를 한번 보면 더 잘 이해가 된다. 그리디 알고리즘 문제의 대표적인 유형인 거스름돈 문제다. 이때, 잔돈의 종류가 6개로 제시되..