우선순위큐1 [BOJ/PYTHON] 13904. 과제 백준 문제 링크: https://www.acmicpc.net/problem/13904 문제 요약 과제 마감일 지켜야 점수 받을 수 있음. 얻을 수 있는 점수 최대값 핵심 아이디어 과제는 원래 발등에 불 떨어질 때 해야 하는 것 과제를 하루에 하나씩 처리한다. 기한 당일에 해당 과제를 한다고 간주하면 되는데, 그래야 앞에 기한 더 짧은 다른 과제를 할 수가 있다. 기한(마감일) 기준으로 정렬 후 for문을 돌아가며 점수를 하나씩 append해주면 된다. 점수 리스트에 들어간 점수의 개수는 처리해야 할 과제의 개수이다. 리스트의 점수의 개수가 마감일보다 크면 기한 안에 모든 것을 처리할 수 없기에 점수가 제일 작은 것을 버려주면 된다. heapq로 풀었는데, heapq에서 pop을 하면 점수가 제일 작은 것.. 2023. 5. 24. 이전 1 다음