기록의..어쩌구...중요성...어쩌구...

그리디 무조건 푸는 공식!!!!!!!!!!!!!!!!!!!! 현재 상황에서 최적의 해를 구한다. 이 문제에서 현재 상황은 무엇일까 -> 유치원 원생들을 그룹화하는 상황! -> 어떻게? 옷맞추는 비용이 가장 적게 이 문제에서 최적의 해란??? -> 그룹화를 할때 가장 비용이 큰 사잇값들을 제외하고 나머지를 그룹화 하면 되잖아 현재 상황에서 나온 키워드를 보통 순회하면 된다 -> 유치원생들에 대한 키 리스트를 받았다. 유치원생 리스트를 순회하면서 비용을 구한다. 최적해를 구하기 위해서 가장 큰 비용들을 제거한다. 얼마만큼? 우리가 구할 그룹 개수가 될만큼만 최대 비용들을 제거하면 된다!

서랍/그리디 2022. 10. 1. 15:54

이제 알고리즘을 꾸준히 풀어야겠다.... 일단 그리디라는 것은 가장 중요하게 생각할 것은 현재 최적의 해를 구하는거지 그러면 그리디고 뭐고 일단은 최적의 해를 구할 아이디어를 낼줄 아냐 모르냐인거다. 강의실을 가장 적게 쓰기 위해서는 강의실 시간표에 강의를 꽉꽉 채워넣어야 한다. !!!!그리디 무조건 푸는 공식!!!! 현재 상황에서 최적의 해를 구하자 두가지 키워드가 중요하다. 현재 상황과 최적의 해 현재 상황 강의실 시간표에 수업을 적어 넣을꺼다 -> 보통 현재 상황을 가정하면 거기에서 나온 키워드를 순회하면서 최적의 해를 구하게 된다. -> 우리가 입력으로 받은건 수업 -> 수업 리스트를 반복하면서 어떻게 하면 최적해를 구해낼지 고민을 하면 된다. 최적의 해 최적해를 구하는건 순전히 아이디어 싸움이다..

서랍/그리디 2022. 10. 1. 15:39