잘 배우겠숩니따

문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 제한사항 scovill..

전반적인 개념 들어가기 전 자료 구조 스택(Stack) 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 선형 자료구조 마지막에 삽입한 자료를 가장 먼저 꺼내는 후입선출 구조 큐(Queue) 스택과 마찬가지로 삽입과 삭제의 위치가 제한적인 자료구조 먼저 삽입한 자료를 가장 먼저 꺼내는 선입선출 구조 우선순위 큐(Priority Queue) 우선순위 개념을 큐(Queue)에 도입한 자료 구조 배열, 연결리스트, 힙을 통해서 구현 가능 활용 Dijkstra’s Algorithm A* Algorithm Heap sort Huffman coding 정의 힙은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 하여 우선순위큐를 위하여 만들어진 자료구조 힙 트리는 중복된 값을 허용 종류..