Lv21 프로그래머스 Java 더 맵게 ❓ 문제https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr ❗️ 풀이스코빌 지수가 가장 낮은 두 개의 음식을 빠르게 뽑기 위해서는 힙(Heap)을 사용해야 한다.만약 일반 배열을 사용한다면, 배열의 원소 중 가장 작은 2개를 찾기 위해서는 우선 정렬을 해야 한다. 그다음 문제에서 요구한 대로 이를 섞은 값을 다시 배열에 넣어 또다시 정렬을 해서 가장 작은 2개를 찾고... 의 반복이다. 따라서 시간 초과가 날 것이다! 이런 경우에는 힙(Heap)을 사용해야 한다. 힙을 사용하면 자동으로 오름차순 정렬된 .. 2025. 6. 24. 이전 1 다음
