[프로그래머스] 코딩테스트 고득점 Kit - 더 맵게 (C++) 문제 및 풀이

문제) 프로그래머스 - 우선순위 큐 - 더 맵게

https://programmers.co.kr/learn/courses/30/lessons/42626

코딩테스트 연습 - 더 맵게

 

Heap(Priority Queue)를 통해 최솟값을 출력하면서 K 이상의 스코빌이 만들어질 때까지 answer++을 하면 풀리는 문제였습니다.

 

 

C++ 소스코드)

	while (true) {
	if (pq.top() >= K) break;
	if (pq.size() == 1) return -1;
	int a = pq.top(); pq.pop();
	int b = pq.top(); pq.pop();
	pq.push(a + 2 * b);
	answer++;
	}

view raw 더 맵게.cpp hosted with ❤ by GitHub

 

Full Code)

https://github.com/Chocochip101/Programmers/blob/main/%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8%20%EA%B3%A0%EB%93%9D%EC%A0%90%20Kit/%EB%8D%94%20%EB%A7%B5%EA%B2%8C.cpp

 

ps. 파이썬으로 짠 같은 논리의 코드인데 왜 TLE 뜨는지 모르겠네요ㅜㅜ