Greedy(그리디) - 백준 13164 - 행복 유치원 - JAVA : 그리디 무조건 푸는 공식!!!!!

그리디 무조건 푸는 공식!!!!!!!!!!!!!!!!!!!!

현재 상황에서 최적의 해를 구한다.

 

이 문제에서 현재 상황은 무엇일까 -> 유치원 원생들을 그룹화하는 상황! -> 어떻게? 옷맞추는 비용이 가장 적게

이 문제에서 최적의 해란??? -> 그룹화를 할때 가장 비용이 큰 사잇값들을 제외하고 나머지를 그룹화 하면 되잖아

 

현재 상황에서 나온 키워드를 보통 순회하면 된다 -> 유치원생들에 대한 키 리스트를 받았다. 유치원생 리스트를 순회하면서 비용을 구한다. 최적해를 구하기 위해서 가장 큰 비용들을 제거한다. 얼마만큼? 우리가 구할 그룹 개수가 될만큼만 최대 비용들을 제거하면 된다!