코딩테스트 유형 1. 그리디
in Study / Codingtest
그리디 알고리즘은 가장 단순하지만 강력한 문제 해결 방법이며, 현재 상황에서 지금 당장 좋은 것만 고르는 방법이다.
- 거스름돈 큰 단위부터 주는 문제
- 화폐의 단위가 만약 무작위로 주어진 경우에는 단순한 그리디 알고리즘으로는 해결할 수 없으며, 다이나믹 프로그래밍 으로 해결해야 한다.
- 큰 수의 법칙
그리디 알고리즘은 가장 단순하지만 강력한 문제 해결 방법이며, 현재 상황에서 지금 당장 좋은 것만 고르는 방법이다.