그리디 알고리즘

• 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미
• 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구
• 그리디 해법은 그 정당성 분석이 중요
  • 단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토

문제풀이

• <문제> 루트 노드를 시작하여 거쳐 가는 노드 값의 합을 최대로 만들고자 한다. 최적의 해는 ?
• <문제> 거스름 돈
• <문제> 1이 될 때 까지
• <문제> 곱하기 혹은 더하기
• <문제> 모험가 길드