[이것이 취업을 위한 코딩 테스트다] Chap3. 그리디

그리디 알고리즘이란?(Greedy Algorithm)

그리디 알고리즘은 현재 상황에서 지금 당장 좋은 것만 고르는 방법이다.

현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다.

그리디 알고리즘은 앞으로 다룰 유형과 달리 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형이라는 특징이 있다.

그리디 알고리즘을 풀기 위해서는?

그리디 알고리즘은 다양한 유형으로 다온다. 암기한다고 항상 잘 풀 수 있는 유형이 아니라는 뜻이다.

창의력과 최소한의 아이디어를 떠올릴 수 있는 능력을 요한다.

단순히 현재 상황에서 가장 좋아 보이는 것만을 선택해도 문제를 풀 수 있는지 판단할 수 있어야 한다.