파이썬 (python) 알고리즘 - 그리디 알고리즘

---

그리디 알고리즘

---

현재 상황에서 최적의 값을 탐욕적으로 취하는 알고리즘

그리디 알고리즘으로 얻은 해가 최적의 해를 보장할 수 없는 때가 많지만,

코딩 테스트에서는 최적의 해를 보장하도록 나오므로 걱정하지 않아도 됨.

 

특징

몇 가지 선택지가 주어짐.

각각의 선택지를 최소한의 선택으로 조건을 만족하도록 하는 해를 구하기

이때 선택지A 보다 B가 더 최적이라는 것에 대한 정당성을 설명할 수 있어야 함.

 

 

 

백준 단계별로 문제 풀어보기 - 그리디 알고리즘

그리디 알고리즘 단계

 

문제 풀이

파이썬(python) 백준 1541 : 잃어버린 괄호

 

파이썬 (python) 백준 13305 : 주유소