힙 - 더맵게

#include <string>
#include <vector>
#include<algorithm>
using namespace std;

int solution(vector<int> scoville, int K) {
	int count;
	int answer = 0;
	
	while(1)
	{
		count = 0;
		sort(scoville.begin(),scoville.end());
        if(scoville.size()==1&&scoville[0]<K)
		{
			return -1; 
		}
		for(int i = 0;i<scoville.size();i++)
		{
			if(scoville[i]>K)
			{
				count++;
			}
			else
			{
				continue;
			}
		}
		if(scoville.size()==count)
		{
			break;
		}
		else
		{			
			scoville.push_back(scoville[0]+scoville[1]*2);
			scoville.erase(scoville.begin());
			scoville.erase(scoville.begin());
			answer++;
		}
	}
    return answer;
}

 

하... 이렇게 큐를 사용하지 않고도 풀수있다... 하지만 큐를쓰지않으면 시간초과로 효율성에서 문제가 생겨 답이 틀리게된다... 따라서 큐를 쓰자