그리디 해 조건 - 최적 부분구조, 탐욕 선택속성

맨 앞부터 봄

맨 앞 학생이 1개 챙겨온 경우 - 그 학생 빼고 뒤에서부터 보면 답

맨 앞 학생이 0개 챙겨온 경우 - 뒤 학생거 빌리면 됨

맨 앞 학생이 2개 챙겨온 경우 - 뒤 학생이 0개면 빌려주고 아니면 1개와 같음

앞으로 줬는데 사실 뒤로 주는 게 수가 더 늘어나는 경우 존재? → 딱히 없는듯...?