[Programmers] 야근 지수

알고리즘/programmers

꾸준함. 2022. 6. 21. 08:40

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

회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도

programmers.co.kr

최대 힙을 이용하여 쉽게 풀 수 있는 문제였습니다.

1. 최대 힙을 선언하고 모든 작업을 넣어줍니다

2. 반복문을 n번 돌리면서 제일 오래 걸리는 작업을 꺼내 시간을 1 감소시키고 다시 넣어줍니다.

2.1 시간이 0 미만으로 내려갈 수 없다는 점을 주의해야 합니다.

3. 힙에 있는 작업들을 모두 제곱한 결과를 반환합니다.

개발환경: Programmers IDE

지적, 조언, 질문 환영합니다! 질문 남겨주세요~

꾸준함