반응형 야근지수1 [Java] 프로그래머스 - 야근 지수 프로그래머스 야근 지수 문제는 퇴근까지 N시간 남은 회사원 Demi의 야근 피로도를 최소화하는 문제다. 난이도는 레벨3이며 우선순위큐를 활용해 해결할 수 있다. 프로그래머스 - 야근 지수 문제 정보 알고리즘 분류 - 그리디 알고리즘 난이도 - Level 3 문제 요약 (야근 피로도) = sum( (남은 작업량) ^ 2 ) 1시간에 작업량이 1이며, 퇴근까지 N시간 남았다. 가능한 야근 피로도의 최소값은? 문제 풀이 과정 1 핵심 아이디어 제곱들의 합을 최소화시키기 위해서는 숫자들간의 편차를 최소화해야 한다. 따라서 매번 제일 큰 수를 줄여나간다. 작업량 배열을 내림차순으로 정렬 후 앞에서부터 단계별로 줄이기 [4,3,3] → [3,3,3] → [2,2,2] 코드 public static long solu.. 2023. 11. 9. 이전 1 다음 반응형
