# priority queue

79개의 포스트
post-thumbnail

[PS] 백준 - 최솟값 찾기 (11003번)

백준에서 우선순위 큐를 이용한 문제를 풀었다.

2023년 1월 16일
·
0개의 댓글
·
post-thumbnail

카드 정렬하기(BOJ 1715)

heapq 모듈을 사용하여 쉽게 우선순위 큐를 구현 할 수 있다.

2023년 1월 10일
·
0개의 댓글
·
post-thumbnail

디펜스 게임

추측 : 시간 초과가 발생하는 부분은 배열을 내림차순 정렬을 할때 ...결국에는 라운드에서 가장 큰수들을 무적권으로 방어하고 작은수들로만 n명의 병사를 소모시켜야 된다...이 과정에서 우선순위 큐(Priority Queue) , 이분탐색이라는 자료구조와 알고리즘 풀

2022년 12월 30일
·
0개의 댓글
·
post-thumbnail

[PS] 백준 - 소수의 곱 (2014번)

백준에서 우선순위 큐를 이용해 문제를 풀어보았다.

2022년 12월 15일
·
0개의 댓글
·

백준 11000 강의실 배정 (C++)

11000번: 강의실 배정우선순의 큐를 이용한 문제이다. 먼저 시작과 종료 시간을 벡터로 입력받은 후 정렬을 해준다. 이 후 우선순위 큐를 이용해 반복문을 돌며 그리디 알고리즘을 사용한다. 종료 시간을 우선순위 큐에 넣고 현재 위치의 시작 시간과 우선순위 큐의 top과

2022년 12월 1일
·
0개의 댓글
·

백준 11286 절댓값 합 (C++)

11286번: 절댓값 합우선순위 큐를 이용하는 문제이다. 우선순위 큐를 선언할 때 pair를 사용해 절댓값과 원본값을 저장해주었고 오름차순으로 정렬되도록 greater를 추가해주었다. 이렇게되면 top에 절댓값과 원본값이 가장 작은 값이 있게되고 이를 출력 후 pop해

2022년 12월 1일
·
0개의 댓글
·

[자료구조] 우선순위 큐와 힙

일단 큐는 FIFO(First In First Out) 자료구조이다. 우선순위 큐는 일반 큐와 달리 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조이다. 우선순위 큐는 일반적으로 힙(Heap)을 이용하여 구현한다.힙은 우선순위 큐를 위해 고안된 완전이진트리 형태의

2022년 11월 9일
·
0개의 댓글
·
post-thumbnail

1655번: 가운데를 말해요

출처 : https://www.acmicpc.net/problem/1655 문제 요약 접근 방식 시간초과 풀이 통과한 풀이

2022년 10월 29일
·
0개의 댓글
·

[자료구조] 우선순위 큐 - python

우선순위 큐는 데이터를 추가한 순서대로 제거하는 선입선출 (FIFO)의 특성을 가진 일반적인 큐의 자료구조와 달리 데이터 추가는 어떤 순서대로 해도 상관이 없지만, 제거될 때는 가장 작은 값을 제거하는 독특한 특성을 지닌 자료구조이다.내부적으로 데이터를 정렬된 상태로

2022년 10월 16일
·
0개의 댓글
·
post-thumbnail

[PCCP 모의고사 #1_04] 운영체제

priority queue와 heapq를 각각 사용하여 알고리즘을 구현하였다. * priority queue는 한 번 실행할 때마다 thread safety 과정을 진행하고, heapq는 진행하지 않기 때문에 heapq의 실행 속도가 priority queue 보다 더

2022년 10월 16일
·
0개의 댓글
·
post-thumbnail

백준 16236, 아기 상어

https://www.acmicpc.net/problem/16236구현, 시뮬레이션BFS먹을 수 있는 물고기 위치 탐색PriorityQueue / 정렬BFS 탐색하면서, 먹을 수 있는 물고기 찾으면 PQ에 저장1) 먹을 수 있는 물고기 탐색현재 아기 상어 위치

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

[알고리즘] 우선순위 큐(Priority Queue)와 힙(Heap)

우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 것을 말한다. 데이터 추가는 어떤 순서로 해도 상관 없지만, 제거될 때는 가장 작은 값을 제거하는 특징을 가진 자료구조이다. Python에서는 이런 로직이 내부적으로

2022년 9월 30일
·
1개의 댓글
·
post-thumbnail

백준 21608, 상어 초등학교

https://www.acmicpc.net/problem/21608구현, 시뮬레이션, 자료구조 (PriorityQueue, HashSet)입력 학생 순서에 따라, 학생들의 자리를 차례로 지정1) 빈 칸 중, 좋아하는 학생이 인접 칸에 가장 많은 칸 선택map\

2022년 9월 23일
·
0개의 댓글
·

백준 1655번 가운데를 말해요 문제풀이(C++)

우선순위 큐 두 개 사용하는 머리 아픈 문제

2022년 9월 22일
·
0개의 댓글
·
post-thumbnail

백준 25406번: 식사 계획 세우기

백준 25406번: 식사 계획 세우기이전에 먹지 않은 음식 중에서 가장 인덱스가 앞에 있는 음식을 먹는다. 이 때 한 종류의 음식이 과반수를 넘어가면 그 음식 먼저 먹는다. 과반수를 넘는지 확인하기 위해 set 하나, 이전에 먹지 않은 음식 중 가장 인덱스가 앞에 있는

2022년 9월 10일
·
0개의 댓글
·
post-thumbnail

Priority Queue, Heap 개념 및 JavaScript 구현

Priority Queue를 Heap으로 구현하기 위해 필요한 개념 및 구현 방식을 살펴보고, JavaScript로 구현해보는 글입니다.

2022년 8월 21일
·
0개의 댓글
·