13904
-
[백준]13904: 과제 - JAVA문제풀이/백준 2021. 8. 5. 21:02
[백준]13904: 과제 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 풀이 🪑 골드 문제 이길래 처음에 괜히 어렵게 생각해서 DP인가.. 했는데 그냥 구현문제였다. 📝 문제를 정리해 보자! 하루에 하나의 과제를 할 수 있다. 과제를 마무리 할 때마다 마무리한 과제의 점수를 얻는다. 🔧 문제를 풀어보자! 입력받은 과제들의 정보를 날짜 순서대로 내림차순 한다. 제일 마지막 날짜에서 부터 가능한 과제를 하나씩 우선순위 큐에 넣어준다. 우선순위 큐에서 가장 큰 점수를 갖는 과제를 하나씩 꺼내어 결과에 더해준다. 🙋♀️ 일단 예제를 함께 따라가 보자. 어떤 ..