목록2025/02/20 (1)

우당탕탕 개발일지

[프로그래머스] Level 2. 프로세스

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제를 이해하는데 시간이 좀 걸렸다. 처음엔 priority_queue를 사용하여 쉽게 해결할 수 있을 줄알았는데,  queue에서 요소를 한개씩 빼서, 뒤에 나보다 우선순위 높은 작업이 있을 경우 다시 큐에 집어넣는 작업을 하나씩 수행해야 한다. 두번째 예제에서 처럼, 동일한 우선순위를 가진 작업의 순서에도 영향을 끼치기 때문이다.  해결방법우선순위별로 작업이 몇개있는지를 저장하는 cnts을 선언한다. 이 맵은 우선순위 별로 자동으로 내림차순..
Algorithm(c++)/Level 2 2025. 2. 20. 11:03
이전 Prev 1 Next 다음