목록2024/03/14 (1)
우당탕탕 개발일지
[프로그래머스] 야근지수 (Java, Level.3)
문제 1. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값 2. N시간 동안 야근 피로도를 최소화하도록 일할 것. 3. 1시간 동안 작업량 1만큼을 처리 가능 퇴근까지 남은 N 시간과 각 일에 대한 작업량 works에 대해 최소 야근 피로도 구하기 입출력 예 풀이 많은 풀이들을 살펴보았다. 해당 풀이에 대한 분석을 한 결과, 큰수를 작은수가 되도록 하는것이 관건이었다. 더군다나 남은 일에 대한 제곱을 하기 때문에 일의 개수보다는 가장 큰 작업량을 줄이는 것이 중요하다. 따라서 우선순위 큐를 사용하였다. 1. 우선순위 큐 : 들어간 순서에 상관없이 일정한 규칙에 따라 우선순위 설정 후, 우선순위가 가장 높은 데이터가 먼저 출력 큐 사용법에 대해서는 해당 게시글을 보면서 공부하였다..
코테/프로그래머스
2024. 3. 14. 16:18