알고리즘/프로그래머스
Programers 야근지수 / C++
https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 남은 작업량의 제곱이 되기 때문에 최대한 높은 작업량을 최대한 골고루 감소시켜야 합니다 연산마다 vector를 내림차순으로 정렬하는 방법을 생각할 수 있지만, c++의 sort의 시간복잡도는 N logN, priority_quque의 push, pop 시간 복잡도는 logN으로 priority_queue가 시간복잡도의 우위에 있습니다. 하여 priority_queue를 이용하여 작업량이 ..
2022. 12. 3.
