굥굥

[프로그래머스] 고득점 Kit 힙 - 이중우선순위큐 #include #include #include #include #include using namespace std; vector solution(vector operations) { vector answer; int qSize=0; for(int i=0; i pushNum; qSize++; answer.push_back(pushNum); sort(answer.begin(), answer.end()); } else if(operations[i] == "D 1") ..

[ 문제 ] 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다. 한 번에 하나의 요청만을 수행할 수 있기 때문에 각각의 작업을 요청받은 순서대로 처리하면 다음과 같이 처리 됩니다. - A: 3ms 시점에 작업 완료 (요청에서 종료까지 : 3ms) - B: 1ms부터 대기하다가, 3ms 시점에 작업을 시작해서 12ms 시점에 작업 완료(요청에서 종료까지 : 1..

[프로그래머스] 고득점Kit 힙 - 더 맵게 #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; priority_queue pq_scoville; for(int i =0; i< scoville.size(); i++) { pq_scoville.push(scoville[i]); } while(true) { int first_scoville = pq_scoville.top(); pq_scoville.pop(); int second_scoville = pq_scoville.top(); pq_scoville.pop(); if(K 힙의 첫번째 문제! 우선순위 ..