728x90 반응형 야근 지수1 [프로그래머스] 야근 지수 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 해당 문제를 풀면서 유효성 검사에서 자꾸 시간 초과가 발생하였다. 하여 최댓값을 더 빠르게 찾을 수 있는 최대 힙을 활용하여 문제를 해결하였다. heap 자료구조를 사용하기 위해 heapq 모듈을 불러온다. import heapq 만약 작업의 총량이 남은 시간 안에 다 할 수 있으면 if (sum(works) 0) 최대 힙에서 최댓값을 추출하고 그 값에 1을 더한 뒤(가장 많이 남은 작업을 1시간 수행), 해당 값을 최대 힙에 추가한다. heapq.heappush(works, h.. 2023. 8. 9. 이전 1 다음 728x90 반응형
