[백준(Baekjoon) 13904번](Python) 과제

 

 

<내코드>

 

<풀이과정>

주어진 과제들의 남은 일 수가 가장 큰 것부터 하나씩 줄여가면서 해당 일수 이상 남은 과제들 중 max값을 지운다.

하루에 과제는 1개씩만 할 수 있으므로 하나씩 줄여가면(리스트에서 빼주면) 리스트에 남은 과제들을 제외한 모든 과제를

수행할떄, 최댓값을 가지게 된다.

 

<느낀점>

처음에는 이문제를 기한이 적게 남은 순으로 정렬해서, 가장 기한이 적게 남은 문제와 다른 문제들을 비교하며

하나씩 리스트에서 제거해주려고 했는데 신경쓸 변수도 많아지고 비효율적으로 문제들을 찾아서 삭제해야 되기 때문에,

역으로 풀었다.(어차피 하루에 하나씩 해결할 수 있으므로, 정확하게 남은 기한을 줄여가며 문제를 해결할 필요가 없다.)