그리디1 이것이취업을위한코딩테스트다 - Chapter 03 1.당장 좋은 것만 생각하는 그리디 이전 글: 이것이취업을위한코딩테스트다 - Chapter 01 코딩테스트 개요 3. 시간과 메모리 측정 주제 그리디 알고리즘에 대해 알아보자. 이름에서 알 수 있듯이 어떠한 문제가 있을 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. 내용 탐욕적이라는 말은 '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미한다. 그리디 알고리즘의 문제 유형은 앞으로 다루게 될 알고리즘과 비교했을 때 '사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형'이라는 특징이 있다. 반면 이후에 공부할 정렬, 최단 경로 등의 알고리즘 유형은 이미 그 알고리즘의 사용 방법을 정확히 알고 있어야만 해결이 가능한 경우가 많다. 예제 3-1 거스름돈 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, .. 2021. 7. 28. 이전 1 다음