# 우선순위 큐

6개의 포스트

[프로그래머스] 더 맵게(java)

문제 > 더 맵게 문제 풀이 프로그램 코드

2020년 7월 30일
·
0개의 댓글

[자료구조] 우선순위 큐(Priority Queue)

선입선출의 자료구조인 큐와는 다르게 우선순위가 높은 데이터가 큐에서 먼저 빠져 나오게 된다. 우선순위 큐를 구현하는 방법은 총 3가지가 있다.단점 : 1\. 데이터 삽입 및 삭제에서 데이터를 한칸씩 밀고 당기기를 해야 해서 효율이 좋지 못하다. 2\. 삽입할 위

2020년 7월 30일
·
0개의 댓글
post-thumbnail

[자료구조] 힙(heap)

이진 힙(binary heap)은 우선순위 큐(priority queue)를 위한 자료구조다. 그런데 왜 우선순위 큐는 기존에 있는 큐와 같은 방식을 이용하지않고 heap이라는 자료구조를 이용하는 것일까? 그에 대한 답은 우선순위 큐라는 이름에서 찾아볼 수 있다. 큐

2020년 7월 10일
·
0개의 댓글

[algo] 프린터

문제를 보자마자 우선 순위 큐로 구현해야겠다고 생각했다.구글에 우선순위 큐를 검색해보고 가장 많이 나오는 것이 PriorityQueue 였다. 큐는 선입선출 (FIFO)로 먼저 들어온 자료가 먼저 나간다는 규칙을 가지고 있으며, 우선순위 큐는 우선순위대로 출력하는 특징

2020년 5월 10일
·
0개의 댓글
post-thumbnail

자바스크립트로 우선순위 큐 구현하기

우선순위 큐는 일반적인 큐와 다르게 선입선출 방식이 아닌 우선순위를 기준으로 삭제합니다.우선순위가 같다면 큐에 삽입된 시점을 기준으로 삭제합니다.배열, 연결리스트, 힙 기반으로 우선순위 큐를 구현할 수 있으며 각각 시간복잡도가 다릅니다.배열과 연결리스트의 경우, 삽입을

2020년 5월 7일
·
0개의 댓글

2019 winter PS --version Basic (day12)

백준 2252 -- 1) 백준 2252 : 줄 세우기 (https://www.acmicpc.net/problem/2252) 우선 열심히 그래프 그려가면 topological sort 생각하며 DFS와 함께 풀었고, 결론적으로 틀렸다. 왜 틀린지는 어떤 케이스에서 틀렸는지 찾다가 포기했다. 아까우니까 아래쪽에 기록은 하겠다. 맞는 방법은 큐와 BFS를 활용...

2020년 1월 5일
·
0개의 댓글