dev-hunmin

programmers.co.kr/learn/courses/30/lessons/12927 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr - 접근법 최종적으로 각 일 크기의 제곱들의 합이 가장이 작게 만들어야 하는 것이 이 문제의 목표이다.야근 1시간 마다 일 크기들중 하나를 -1 할 수 있다. 그렇다면 최종적인 목표의 답을 얻기 위해선 어떻게 해야할까?문제와 예시 데이터들을 보면, 결국 제곱들의 합을 작게 만들기 위해서는 일 크기들 중 큰 값들을 감소시켜야 한다.따라서 이 문제는 그리디를 적용시..