🖊 그리디

우리나라 말로는 탐욕법이라고 번역한다.
그 뒤의 것들은 고려하지 않고 지금 당장 최고의 답을 고르는 방법

이 gif가 그리디를 아주 잘 설명하고 있다.
지나가는 전체 노드의 합이 가장 큰 것을 선택하게 하고싶을 때
그리디를 사용하면 저렇게 당장의 선택지에서 가장 수가 큰 것을 고르게 된다.
사실은 저 아래 99에 도착하게 하는 것이 가장 좋은 선택지임에도 불구하고 말이다.

🐹 코딩테스트에서 그리디?

코딩테스트에서 그리디가 나오는 경우는
그리디로 얻은 해가 가장 최적의 해이고, 이것을 논리적으로 추론할 수 있어야 풀 수 있게 나온다고 한다.

📒 그리디 관련 문제

• 거스름 돈
• 1이 될 때까지
• 곱하기 혹은 더하기
• 모험가 길드

추가 예정