[알고리즘 전략] 탐욕법(Greedy)/ DP(동적 계획법)
·
알고리즘
※ 구글링하면서 재구성한 내용입니다. 세상 모든 개발자 블로그 만만세※ 계속 공부하면서 내용 채울 것임. 📌 탐욕법 (Greedy Algorithm)⭐ 푸는 방법 1. 일단 완전 탐색을 고민해본다. 제한시간/메모리 초과되는지 확인한다. 2. 문제에서 규칙성을 찾으면 풀 수 있는 편이다. 3. 아이디어를 떠올리고, 반레가 있는지 따져보면 된다. ‘각 단계에서 최적이라고 생각되는 것을 선택’ 해 나가는 방식으로 진행하여 최종적인 해답에 도달하는 알고리즘💡 각각 상황에서 '최적'이라고 생각하는 방법을 선택한다.(상황에서 가장 높은 수를 선택합니다.) 그리디 알고리즘을 적용하기 위해서는 아래 2가지 속성을 만족해야 한다고 한다. 탐욕 선택 속성(Greedy Choice Property) 이란?각 단계에서..