[프로그래머스] 야근지수 (JAVA/자바)
·
PS/프로그래머스
[문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명야근피로도 = (N시간 동안 야근 후 남은 일의 각 작업량^2) 을 모두 더한 값N시간동안 works 배열에 담긴 각 일의 작업량을 적절하게 처리했을 때, 야근 피로도의 최소값을 구한다.1시간동안 작업량 1을 처리할 수 있다. 문제 풀이알고리즘 분류우선순위 큐(PriorityQueue)야근 피로도의 최소값을 구하려면 작업량이 가장 많은 일부터 처리해서 제곱근의 크기를 작게 한다. PriorityQueue에 현재 남은 작업량을 담..