반응형
야근 지수
-
프로그래머스 Lv.3) 야근 지수알고리즘/프로그래머스 2020. 5. 30. 17:26
야근 지수 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr 풀이 N : 야근을 해야하는 총 시간 ~> 1시간 마다 한 작업에 대해 -1을 해줄 수 있음 works[] : 각 작업마다 해야하는 총 일의 양 야근 피로도 = 각 work를 시작하는 시점 + (work의 남은 작업량)^2 이 문제는 위의 세 가지로 정리할 수 있다. 즉 각 작업마다 작업량이 많을 수록 야근 피로도가 쌓이기 때문에, 제곱이 되어 커지는 수를 최대한 줄여주어야하는 문제이다. 그렇다면 여기서 생각해야하는 것은, 최대한 고르게..