야근 지수

야근 지수
연습문제
2556명 완료

https://programmers.co.kr/learn/courses/30/lessons/12927

코딩테스트 연습 - 야근 지수

그냥 시키는 데로 코딩했습니다. 
통과되더라고요. 

from bisect import insort


def solution(n, works):
    if sum(works) <= n:
        return 0
    works.sort()
    for i in range(n):
        insort(works, works.pop() - 1)
    return sum(i ** 2 for i in works)

효율성  테스트
테스트 1 〉	통과 (464.63ms, 11MB)
테스트 2 〉	통과 (404.02ms, 11.1MB)

bisect 모듈의 사용법을 알고 계시면 좋습니다. 

https://comdoc.tistory.com/entry/32-%EC%9D%B4%EC%A7%84-%EA%B2%80%EC%83%89Binary-Search

32. 이진 검색(Binary Search), 파이썬