다른사람 풀이 초보몽키님 파이썬이지만
def noOvertime(n, works):
    if n >= sum(works):
        return 0
    while n > 0:
        works[works.index(max(works))] -= 1
        n -= 1
    result = sum([i*i for i in works])
    # 야근 지수를 최소화 하였을 때의 야근 지수는 몇일까요?
    return result     

sum으로 조건을 거른 점이 좋았다.  
	if(works.length===0) return 0;
	if(overWork===0) return getSumPow(works) 나의 경우는 이런 부분을 계속 했는데 굳이...  

나의 풀이 
다이나믹... 
계속 sorting을 안 하려면..
동적으로 계속 최대값을 기록하고, 또 최대값이 0인 경우 같은 숫자들로 기록하고 , 또 같은 숫자들 중에서 
빼주고 줄여주고 ... 이렇게 해줘야 되는데 ... 시도해보다가 잘 안 되서 그냥 단순한 방법으로 풀었다. 
단순히 gap이 1보다 클 때는 한 번에 해주기 위해서 if-else가 좀 더 들어갔는데 

const getSumPow = (list)=> list.reduce((ac,c)=>{
	ac+=Math.pow(c,2)
	return ac;
},0)		

function noOvertime(overWork, works) {
	if(works.length===0) return 0;
	if(overWork===0) return getSumPow(works)
	works.sort((a,b)=>b-a);
	const gap = works[0]-works[1]
	if(overWork<=gap){
		works[0]-=overWork
		overWork=0;
	} 
	else{
		overWork-=gap
		works[0]-=gap 
	}
	if(overWork){
		overWork-=1
		works[0]-=1
	}
	else return getSumPow(works)
	if(works[0]===0) works.shift()
	return noOvertime(overWork, works);
}

const getOverTime = (overWork, works)=>{
  works.sort((a,b)=>b-a);
  const gap = works[0]-works[1]
  if(overWork<=gap){
		works[0]-=overWork
		overWork=0;
	} 
	else{
		overWork-=gap
		works[0]-=gap 
	}
  if(overWork===0) return getSumPow(works)
  else getOverTime((overWork, works)
}

function noOvertime(overWork, works) {
  if(overWork<=works.reduce((ac,c)=>ac+c,0)) return 0;
	else return getOverTime(overWork, works)
}

근데 결국 이렇게 정리해도 1이 아닐 때만 좀 더 빨리 연산 해주는 것이구 ...
sort()를 계속 안 해주는 방법으로 구한 사람

var index = works.indexOf(Math.max.apply(null, works));
works[works.indexOf(Math.max(...works)]-=1;
// 최대값을 찾는 것이 더 빠를 것 같은데 ... 최대값을 찾고 또 index로 찾은 다음 연산을 해주어야 되나?...

//Max 만 찾는 것이 더 빠르긴 할 텐데 그 값을 또 찾아주는 거랑 sorting해서 [0]으로 접근하는 거랑 별 차이가 없어보이는... 

// var works = [...Array(100000).keys()];
// works[works.indexOf(Math.max(...works))]-=1;
//단순 계산으로는 시간 차이가 거의 없었는데 위에서는 works를 너무 많이 불러서 1000000번을 넘어가니 maximumCallStack이 나온다.

// var works = [...Array(10000000).keys()];
// works.sort()[0]-=1;