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