# priority queue

20개의 포스트
post-thumbnail

[ 백준 ] 1202번: 보석도둑

https://www.acmicpc.net/problem/1202보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 가방은 K개 가지고 있다. 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다.상

2021년 5월 14일
·
0개의 댓글
post-thumbnail

[ 백준 ] 2109번: 순회강연

https://www.acmicpc.net/problem/2109한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강

2021년 5월 14일
·
0개의 댓글
post-thumbnail

[Data Structure] (1) Array, Linked-List, Stack, Queue, Hash

자료구조란 여러 데이터들의 묶음을 어떻게 저장할 것이고, 사용할 것인지 정의한 것이다.대부분의 자료구조는 특정한 상황에 문제를 해결하는 데에 특화되어 있다.자료구조를 활용할 때, 자바스크립트 배열과 같은 미리 정의된 데이터 타입을 이용하여 자료구조를 유사하게 구현할 수

2021년 5월 13일
·
0개의 댓글
post-thumbnail

[알고리즘 문제풀이] 프로그래머스 이중우선순위큐

오늘의 문제는 프로그래머스 고득점 kit 힙 분류의 level3 문제이다 ! ( 문제 링크 )힙 분류도 다 뽀갰다 ✅ 예이 ~ 토요일까지 고득점 kit 끝내고 싶은데 가능할런지 .. 적어도 이번주 내에는 끝날 것 같다 ! 이중 우선순위 큐는 다음 연산을 할 수 있는 자

2021년 5월 5일
·
0개의 댓글

<PQ> BOJ 2014 소수의 곱

k개의 소수가 있습니다. 이 소수들 중에서 몇개를 곱해 얻게 되는 수들을 정렬하여 n번째 수를 구하는 문제 입니다. 얻게 되는 수에는 주어진 소수 자체도 포함시킵니다. 소수 개수 k &lt;= 100n &lt;= 100000먼저 몇개의 소수를 곱해 얻을 수 있는 수를

2021년 4월 1일
·
0개의 댓글

우선순위 큐(Priority Queue)

우선순위 큐 란?큐와의 차이점우선순위 큐의 사용 예시우선순위 큐란 기존의 큐에 우선순위 개념을 더해준 자료구조입니다.큐에 저장된 자료들은 각각의 우선순위에 따라 정렬됩니다.큐와의 차이점을 보여드리기위해 실제로 push하는 장면을 보여드리겠습니다.우선순위 큐의 우선순위는

2021년 3월 27일
·
0개의 댓글
post-thumbnail

[백준] 1261번 알고스팟

https&#x3A;//www.acmicpc.net/problem/1261미로는 N\*M 크기이며, 총 1x1크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만, 벽은 부수지 않으면 이동할 수 없다.어떤 방에서 이

2021년 3월 24일
·
0개의 댓글
post-thumbnail

[백준] 2665번 미로만들기

https&#x3A;//www.acmicpc.net/problem/1261미로는 N\*M 크기이며, 총 1x1크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만, 벽은 부수지 않으면 이동할 수 없다.어떤 방에서 이

2021년 3월 22일
·
0개의 댓글
post-thumbnail

1927번 최소 힙

문제 출처 : https&#x3A;//www.acmicpc.net/problem/1927우선순위 큐를 공부했으니 풀어보자 라는 생각으로 봤는데 최소 힙 문제가 나왔다.간단하게 우선순위 큐에 대해 다시 짚어보자.일반적인 큐는 선입선출의 방식으로 동작하나 우선순위 큐는 일

2021년 3월 15일
·
0개의 댓글

BOJ - 4485 녹색 옷 입은 애가 젤다지?

녹색 옷 입은 애가 젤다지? - 다익스트라, bfs

2021년 2월 18일
·
0개의 댓글

BOJ - 13549 숨바꼭질3

숨바꼭질3 - bfs, priority queue, deque

2021년 2월 16일
·
0개의 댓글
post-thumbnail

[자료구조] Stack & Queue

Stack 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조다. 선형 구조 후입선출구조(LIFO : Last-In-First-Out) : 마지막에 삽입한 자료를 가장 먼저 꺼낸다. 주요 연산 - push : 삽입, top을 위로 한 칸 올리고, top이 가리키는

2021년 2월 15일
·
0개의 댓글
post-thumbnail

[백준] 1715 - 카드 정렬하기 (java)

문제 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다.

2021년 1월 13일
·
0개의 댓글
post-thumbnail

[자료구조] 힙(heap)

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

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

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

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

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

2019 winter PS --version Basic (day14)

백준 11286 -- 1) 백준 11286 : 절대값 힙(https://www.acmicpc.net/problem/11286) c++ 공부합시다. priority q도 쓸줄 모르는 빵떠꾸... stl에 편히 쓸 수 있게 되어있는 칭구 하나랑... 힙을 구현을 못해서 아주... 열심히 공부해야지.. https://github.com/JangJuMan/2...

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