더맵게

[Middler] 오늘의 문제 : 더 맵게 걸린시간 : 28분권장시간 : 30분 오늘의 회고heap 자료구조를 활용해서 풀어야하는 문제였다. 여기서 힙(heap)이란 '완전 이진 트리'의 일종으로 부모 노드와 자식 노드 간에 특정한 조건을 만족하는 자료구조 입니다. 힙은 최대힙(Max-heap), 최소힙(Min-heap) 으로 구분하며 최대힙은 부모노드가 자식노드보다 크거나 같은 값을 가지는 구조이고, 최소힙은 부모노드가 자식노드보다 작거나 같은 특징을 같습니다.  코딩테스트에서 최소힙은 우선순위 큐 자료구조를 구현하는 데 주로 사용됩니다. 이번 문제를 풀 때 최소힙을 이용하여 문제를 풀 수 있었습니다.  문제 풀이내 생각1. 스코빌 지수 배열을 최소힙으로 구현한다.2. 최소힙의 루트 노드가 K보다 크지..