프로그래머스: 야근 지수
문제 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr 문제 풀이 남은 일의 작업량이 있을 때, 야근 지수를 최소화하여 반환하는 문제이다. 일의 작업량이 있고, 일을 할 수 있는 시간이 있다면 작업량이 가장 큰 작업부터 처리하여야 한다. 야근 지수는 `작업량의 제곱`이기 때문이다. 문제를 풀기 위해서는 `Python`의 경우 `heapq`를 사용하여 풀어야 한다. `heapq`는 최소 힙이기 때문에 최대 힙을 만들기 위해서는 음수 값으로 변환하여야 한다. (이는 works가 1 이상 이기에 가능하..
👨💻 코딩테스트/프로그래머스
2020. 11. 2. 17:15
글 보관함
최근에 올라온 글
최근에 달린 댓글