Welcome! Everything is fine.

우선순위 큐의 동작원리에 대해 설명해주세요. 우선 순위 큐란?우선순위 큐 : 우선순위가 높은 데이터부터 꺼내는 자료구조배열, 연결 리스트, 힙으로 구현 가능하나 주로 가장 효율적인 힙을 가지고 구현한다.top이 최대면 최대힙, top이 최소면 최소힙으로 표현, 힙으로 구현된 이진 트리는 모든 정점이 자신의 자식 요소보다 우선순위가 높다는 성질을 가지고 있다. 시간 복잡도는 O(logN).힙이란? 완전 이진 트리의 한 종류. (최대 힙 & 최소 힙)최대 힙은 부모 노드가 자식 노드의 값보다 크고 최소 힙은 부모 노드가 자식 노드의 값보다 작다.최대 힙과 최소 힙을 이용해 최댓값과 최솟값을 빠르게 찾을 수 있어 우선순위 큐를 구현하거나 힙 정렬을 하는 데 주로 사용한다.힙의 삽입/삭제 연산삽입/삭제 예시 그..

📌 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌 풀이 - 배열 사용 나는 이 문제를 그냥 배열을 이용해 풀었지만, 다른 사람들의 코드를 보니 우선 순위 큐를 사용한 사람들이 많았다. 실제로 배열을 사용한 코드와 우선 순위 큐를 사용한 코드를 비교해보니 우선 순위 큐가 더 빨랐다. 이번 문제를 통해 우선 순위 큐를 사용하는 방법을 공부해보는 것이 좋겠다. 내가 처음 작성한 답안은 배열과 정렬을 이용하였다. 먼저 명예의 전당에 들어가는 점수를 저장하는 hallOfFameScores 배열과 명예의 전당의 최하위 점수를 저장하는 answer 배열을 만..