그리디 알고리즘

그리디 알고리즘

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

• 문제에서 ‘가장 큰 순서대로’, ‘가장 작은 순서대로’와 같은 기준을 알게 모르게 제시해준다. 대체로 이 기준은 정렬 알고리즘을 사용했을 때 만족시킬 수 있으므로 그리디 알고리즘 문제는 자주 정렬 알고리즘과 짝을 이뤄 출제된다.

• 대부분의 그리디 알고리즘 문제에서는 문제 풀이를 위한 최소한의 아이디어를 떠올리고 이것이 정당한지 검토할 수 있어야 답을 도출할 수 있다.

이코테 유형별 기출문제

• Q1. 모험가 길드 - 풀이

• Q2. 곱하기 혹은 더하기

• Q3. 문자열 뒤집기

• Q4. 만들 수 없는 금액 - 풀이

• Q5. 볼링공 고르기

• Q6. 무지의 먹방 라이브 - 풀이

백준

백준에서 푼 그리디 문제