우선순위 큐 2

[JAVA / 자료구조] PriorityQueue(우선순위 큐)의 개념 / PriorityQueue 클래스 기본적인 사용법 및 메소드

PriorityQueue개념일반적인 큐(Queue)는 FIFO (First In, First Out) 구조로 저장되는 선형 자료구조.즉, 먼저 들어간 데이터가 가장 먼저 나오는 구조.( https://eunzzzzz1.tistory.com/29 - Queue(큐)의 개념 / Queue(큐) 클래스 기본적인 사용법 및 메소드 )하지만 우선순위 큐 (Priority Queue) 는 들어간 순서와 상관없이 우선순위가 높은 데이터가 먼저 Out 되는 자료구조.우선 순위가 높은 요소는 우선순위가 낮은 요소보다 먼저 Queue에서 제외되고,두 요소의 우선순위가 같을 때는 Queue에 들어가있는 순서에 의해 결정된다.Heap 을 이용해 구현하는 것이 가장 효율적이라고 함.구현 방법enqueuedequque배열 (un..

Programming/JAVA 2024.05.24

[프로그래머스 / 힙(Heap) / 자바(JAVA)] 더 맵게

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42626# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [ 요약 ]더보기시작 시간 : 종료 시간 : 소요 시간(분) : 의미 없음..! 도전 횟수 (제출 횟수) : 3로직 및 풀이 참고 여부 : O [ 풀어보기 ]정답 풀이📌 로직.PriorityQueue (우선순위 큐) 를 사용해야 한다.들어오는 순서와 상관없이, 가장 우선순위가 높은 데이터가 먼저 빠져나가는 자료구조.가장 우선순위가 높은 데이터가 K보다 작고, 큐의 size가 1보다 ..