[프로그래머스] 더 맵게 c++

---

문제에 보면 가장 맵지 않은 음식과 두 번째로 맵지 않은 음식을 사용한다고 하니 우선순위 큐를 이용해서 풀어줬다. 우선순위 큐를 만들 때 가장 작은 수가 top에 있게 만들어줘야 된다. 그럼 top이랑 그다음에 있는 수만 가지고 공식을 적용해서 계속 넣어주면 된다. 우선순위 큐의 가장 작은 수가 k 이상이면 조건을 만족하기에 멈춰주고 아니면 새로운 음식을 만든다. 이때 큐의 사이즈가 1이 될 수 있는데 여기서 한 개의 지수가 k보다 크면 만족한 거기에 break 해줘서 answer return 해주고 작으면 만족하지 못 한 거기에 -1을 return 한다....

[프로그래머스] 더 맵게 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [프로그래머스] 더 맵게 c++