본문 바로가기

우선순위 큐2

Java 우선순위 큐(Priority Queue) 큐(Queue) 먼저 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 저장하는 자료구조의 한 형식이다. 우선순위 큐(Priority Queue) 먼저 들어온 것부터 먼저 나가는 일반적인 큐(선형 또는 원형)와 다르게 우선순위를 결정하고 우선순위가 높은 엘리먼트가 먼저 나가는 자료구조이다. 높은 우선순위의 요소가 먼저 나와야 하므로 큐에 들어가는 요소는 비교 가능한 기준이 있어야 한다. 배열이나 연결리스트가 아닌 힙(heap)이라는 자료구조로 구현한다. 내부 구조는 이진트리로 구성되어 있다. 힙 자료구조는 부모 노드는 자식 노드보다 항상 우선순위가 앞선다는 조건을 만족시키며 완전 이진트리를 만드는 것이다. 🧐 힙(heap) 자료구조 우선순위 큐는 힙 자료구조를 이용하여 구현된.. 2022. 1. 17.

프린터 (Java) https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 프린터 문제 풀이이다. 간단하게 리스트만 이용하여 location의 인덱스를 바꾸어줄 생각으로 풀어봤는데 이미 인쇄되는 값까지 저장하고 계산하는 방법이 어려웠고 중요도 배열만큼 반복하면 안 되는 것을 깨닫고 다른 방법을 생각해봤다. 손으로 직접 값 변경 단계를 적어보다가 초기 배열 순서와 최종 배열 순서를 비교해서 풀 수 있겠다.. 2022. 1. 16.

이전 1 다음

티스토리툴바