목록우선순위 큐 (1)

Don't give up!

[프로그래머스] 더 맵게(java)

코딩테스트 연습 - 더 맵게 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제해석 문제를 해결하는데 있어 가장 먼저 생각난 것은 '정렬'입니다. 새로운 음식을 만들어 내는데 스코빌 지수가 가장 작은 2개가 사용되기 때문입니다. 작은 순으로 정렬이 이루어지는 것으로 Min Heap이 떠올랐습니다. 우선순위 큐(Priority Queue)는 Heap으로 구현된 우선순위에 따라 순서가 결정되는 Queue입니다. 직접 함수를 통해 sort를 수행하려..
Coding Test/Programmers 2021. 5. 1. 20:29
이전 Prev 1 Next 다음