# PriorityQueue

chocomucho

길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 상관없이 묶을 수 있다. 하지만, 같은 위치에 있는 수(자기 자신)를

soopsaram

주어진 문자열 중, 동일한 문자열의 빈도수가 많은 문자 순서대로 k개를 리턴하라. (단 문자열은 사전순 정렬되어있어야 한다)unordered_map으로 빈도수를 저장하고. 저장된 값들을 priority_queue에 push한다. 그리고 heap구조에서 k개만 추출하면

nuyh99

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

yjk9805

매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.섞은 음식의 스코빌 지수

cyj2540

백준의 "강의실 배정" 문제를 풀면서 이전에 생각하지 못한 STL 사용법을 알게되어 작성하게 되었다.stack, queue, vector와 같이 특정 주제가 있다기 보단,코드를 작성하는 과정에서 '이게 될까?' 싶었던 부분에 대해 알게된 내용을 작성하려고 한다.시간복잡

cyj2540

문제https://www.acmicpc.net/problem/11000참고https://wooono.tistory.com/393https://everydayyy.tistory.com/20?category=1039746https://j

silver_star

https://www.acmicpc.net/problem/21939문제 리스트의 문제 정보 입력 양식: "문제 번호, 난이도"=> '문제 번호'가 중복되는 문제 존재 X 하므로, '문제 번호'가 Key1) recommend xx == 1 이면, 가장 어려운 문

yoonuk

문제 > SWEA 1206: [S/W 문제해결 기본] 1일차 - View https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh 풀이 현재 건물의 높이를

yoonuk

BOJ 2206: 1261: 알고스팟 https://www.acmicpc.net/problem/1261우선 최단 경로를 묻는 문제기 때문에 BFS를 사용하여 해결한다. 벽으로 막힌 경우 벽을 부수며 목적지까지 이동한다.BFS로 빈 공간일 때는 desCnt+0을

dongvelop

프로그래머스 - 힙(Heap) : 더 맵게

ssssujini99

문제는 다음과 같습니다.사실 처음에는 시간을 간과해서 매번 정렬시키는 방법으로 했다가 ,, 시간초과가 났습니다 ^^..이후에는 "우선순위 큐"라는 힌트를 얻고 다시 풀게 되었습니다.저는 두 개의 우선순위 큐를 이용하여 문제를 풀었습니다.상대적으로 작은 수들을 담는, "

gandi0330

문제문제 링크백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야

leesu1012

1927. 최소 힙

taehyeon96

순열, 조합빈도계산덱우선순위 큐nC2 는 가능nC3 nC4 등은 for문으로 한계가 있음 (중요) 대부분 기업 코딩테스트에서 모르면 조금 고생하는 내용.count말고, "collections의 Counter함수" 활용heap q : 기본적으로 최소힙이며, 최솟값은 0번

tunaman95

소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든다. 이 과정에서 두 개의 파일을 합쳐서

bdedu

헤더: default는 최대 힙으로 내림차순 정렬로 된 2진 트리이다. 최소 힙을 사용할 경우 다음과 같이 선언해야 한다

juntree

scoville의 길이가 최대 1,000,000이기 때문에 최소값을 바로 찾는 PriorityQueue 최소힙을 사용한다.최소값이 k보다 작을때 반복하며 원소가 하나 남았을땐 -1을 리턴데이터의 크기가 크고 그 중 최소값 2개를 뽑아 더해야하는 문제이므로 우선순위 큐를

dldydrhkd

결론부터 말하자면 PriorityQueue는 스레드 안전 클래스이고 heapq는 스레드 안전을 보장하지 않는다.PriorityQueue는 스레드 안전을 위한 lock을 제공하기 때문에 잠금 오버 헤드가 있어 시간초과가 났던 것이다.

ko-inseoklee

문제 설명 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작

gandi0330

문제문제 링크접근 방식항상 카드 묶음 중 가장 카드 수가 적은 두 묶음을 골라 더해가야 한다우선순위큐로 최소힙을 만들어 최소값을 두 번 뽑아 해당 값을 더한 후 다시 우선순위 큐에 넣어줌을 반복한다코드