힙 썸네일형 리스트형 [Programmers] 더 맵게 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 .. 더보기 [자료구조] Heap 우선순위 큐 (Priority Queue) 우선순위 큐란 자료구조 큐에 우선순위 개념을 도입 데이터가 들어온 순서에 따라 나가게 되는 큐, 스택과 달리 데이터들의 우선순위에 따라 나가는 순서가 달라진다 ex: 물건 데이터를 자료구저에 넣었다가 꺼내는 경우, 가치가 높은 물건부터 꺼내서 확인 자료구조 삭제되는 요소 스택(Stack) LIFO (Last in, first out) 큐(Queue) FIFO(First in, first out) 우선순위큐(Priority Queue) 가장 우선순위가 높은 데이터 우선순위 큐의 구현 단순히 리스트를 이용해 구현 힙(heap)을 이용해 구현 배열, 연결 리스트, 힙으로 구현할 수 있지만 그 중 힙(heap)으로 구현하는 것이 가장 효율적 구현 방식 삽입시간 삭제시간.. 더보기 이전 1 다음
