힙의 대표적인 문제 해결 : Spirer로 만들기

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그램 제작자 코드 중심 개발자를 고용하십시오. 배치 기반 위치 매칭. 프로그래머의 개발자별 프로필에 가입하고 기술 호환성이 좋은 회사와 연결하십시오. Programmer.co.kr 문제를 해결하는 방법 음식물을 스코빌 지수로 정렬한 후 처음부터 하나씩 k와 비교하면($O(N)$) 작으면 섞고 배열에 넣는 과정을 반복하면($O(N) $), 전체 $O(N^2)$의 시간복잡도를 갖는다. 그렇다면 이 문제에서 가장 필요한 상황은 무엇일까요? -> 최소 … Read more