https://programmers.co.kr/learn/courses/30/lessons/42862일단 이 문제가 그리디로 분류되었냐면, 순간의 최선이 전체의 최선과 동일하기 때문인데, 이 문제를 풀어낸 아이디어를 정리하자면 아래와 같은데먼저, 학생수만큼