Solving Skill ] Greedy

 

 

---

 

Greedy 

 현재 상황에서 가장 좋은 결과를 고르는 방법입니다.

 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달합니다. 

 

 

✍ 특징

  - 단순하지만 강력한 해결 방법.

  - 매우 다양한 유형이 있습니다. 따라서 많은 유형을 접하는 것이 중요합니다.

  - 문제에서 기준을 제시해줍니다. (예) '가장 큰 순서대로', '가장 작은 순서대로'

---

 🍇 가장 대표적인 문제 유형 -> 거스름돈 구하기

 

 

 

 

        

---

 🌷 문제

 

  이것이 취업을 위한 코딩 테스트다

       유형 1 - 큰 수의 법칙

       유형 2 - 숫자 카드 게임

       유형 3 - 1이 될 때까지

 

  백준

      브론즈 II ] 거스름돈

      브론즈 I ] 설탕배달

 

  프로그래머스

      Level 1 ] 체육복

 

      Level 2 ] 큰 수 만들기

 

 

reference

(Algorithm) 탐욕(그리디) 알고리즘(greedy algorithm) - 활동 선택 문제, 분할 가능 배낭 문제