미래를 생각하지 않고, 현재 가장 최적의 방법을 취하는 것
그리디 : 특정 algo가 없
전제
1) 앞의 선택이 뒤의 선택에 영향을 주어선 안됨.
2) 문제의 최적 해가 부분 문제의 최적 해 여야 함
'취업 > 알고리즘이야' 카테고리의 다른 글
| 파이썬 함수를 생각없이 쓰면 피를 본다 (0) | 2022.04.06 |
|---|---|
| 프로그래머스 > 탐욕법 > 체육복 (0) | 2022.04.06 |
| remove 반복문 주의 (0) | 2022.04.06 |
| 헷갈림 : enumerate / iterator / generator (0) | 2022.04.02 |
| 프로그래머스 풀면서 느끼는 점 (0) | 2022.03.20 |