PriorityQueue 백준 2696번: 중앙값 구하기 최대 힙, 최소 힙 하나씩 준비한다. 1. 최대 힙에 원소 하나를 push한다. 2. 그 다음 원소부터는 최대 힙의 top에 위치한 원소보다 큰 경우는 최소 힙에 push하고, 아니면 최대 힙에 push한다. 3. 두개의 원소가 삽입된 후 최소 힙의 원소의 개수가 최대 힙의 원소의 개수보다 1개 많아질 때까지 각 힙에서 pop, push한다. 4. 최소 힙의 top에 있는 원소를 출력한다. ... heapcppPriorityQueuepsPriorityQueue [프로그래머스 위클리 챌린지]#85002 6주차_복서 정렬하기 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요. 전체 승률이 높은 복서의 번호가 앞쪽으로 갑니다. 아직 다른 복서랑 붙어본 적이 없는 복서의 승률은 0%로 취급합니다. 승률이 동일한 복서의 번호들 중에서는 자신보다 몸무게... 프로그래머스algorithmPriorityQueuePriorityQueue [백준] 11279번: 최대 힙 배열 속에서 최대값과 최솟값을 쉽게 찾아내기 위해서 구현한 자료구조이다. 우선순위 큐를 위해서 만들어진 것으로, 배열과 연결리스트로 구현하는 것보다 효율적이다. 힙은 이진트리형태를 가지며, 가장 중요한 특징 중 한 가지는 부모와 자식간의 대소 규칙이 명확하다는 것이다. 최대 힙의 경우 : 부모 노드의 값 > 자식 노드의 값 최소 힙의 경우 : 부모 노드의 값 < 자식 노드의 값 새로운 값이 ... PriorityQueue알고리즘heap자료구조PriorityQueue [프로그래머스]stack/queue-프린터 Collections.reverseOrder()를 까먹어서 조금 애를 먹었지만 출력 찍어보며 해결. 맨 앞 요소가 가장 우선순위가 높은지 확인하고, 그 요소가 내가 확인하고자 하는 프린트인지 확인한다. 조건에 따라 location과 answer의 값을 달리하며 내가 출력하고자하는 프린트의 순서를 정한다.... 자료구조PriorityQueueJava알고리즘프로그래머스Java [백준] 1753번 : 최단경로 문제 그대로 출발점으로부터 서로 다른 정점들까지의 최단경로를 구하는 문제다 만약 정점이 4개가 있고 1번 정점에서 출발한다면, 각 정점들까지의 거리를 저장하는 배열 dist는 dist[1] = 0 (출발점인 1에서 1까지의 비용이니까 0), dist[2] = 1에서 2까지 가기 위한 최소 비용, dist[3] = 1에서 3까지 가기 위한 최소 비용, dist[4] = 1에서 4까지 가기 위한... queuePriorityQueueJavadijkstra알고리즘Java 백준 14464번: 소가 길을 건너간 이유 4 닭이 도와줄 수 있는 소랑 매칭시켜주면 된다. 그런데 닭이 도와줄 수 있는 소가 2마리 이상이면 어떤 소를 도와줘야 할까? 닭이 도와줄 수 있는 시각을 T라 하고 소 A가 길을 건너는 시간이 [Sa, Ea], 소 B가 길을 건너는 시간이 [Sb, Eb]라 하자. 닭이 소 두 마리를 다 도와줄 수 있는 상황이기 때문에 Sa <= T <= Ea 이고, Sb <= T <= Eb 다. 우리는 E-T... setpsgreedycppbsPriorityQueuePriorityQueue BOJ 1655 : 가운데를 말해요 - C++ 로직 2개의 우선순위 큐(최대힙-maxPQ, 최소힙-minPQ)을 생성 maxPQ 부터 시작해서 번갈아가면서 값을 넣는다 만약 maxPQ.top() <= minPQ.top() 을 만족하지 않으면 값을 swap한다 : 최대힙 큐의 top은 항상 최소힙 큐의 top보다 작아야 함 느낀 점 논리적으로 유추하듯 풀어낼 수 는 없는 문제였다 두개의 우선순위 큐를 통해 중간값을 O(N)보다 작은 시간으... 중간값구하기PriorityQueuebojgoldPriorityQueue Priority Queue 소스 코드 분석 우선 순위 더미 의 최대 우선 순위 대기 열.우선 순위 대기 열 은 먼저 대기 열 을 나 가 는 다른 대기 열 과 다르다.매번 대기 열 에서 꺼 내 는 것 은 최고 우선권 을 가 진 요소 이다.Comparator 를 제공 하지 않 으 면 우선 대기 열 에 있 는 요 소 는 기본적으로 자연 순서대로 배열 되 어 있 습 니 다. 우선 순위 대기 열 은 무한 하지만 내부 용량 이 있어 대기 열 요... 우선 순위 대기 열최소 더미PriorityQueue <BOJ>1715번: 카드 정렬하기 PriorityQueue를 사용하면 간단하게 풀 수 있는 문제이다. 입력 값이 오름차순으로 정렬된 구조로 저장되게 하되, 첫 두 수를 합하고 그 합한 결과 또한 저장해야 함. 이 과정을 원소가 1개가 남을 때 까지 반복하면 된다.... Javagreedy그리디백준boj우선순위 큐PriorityQueueJava 백준 15903번 ) 카드 합체 놀이 문제 석환이는 아기다. 오늘 아기 석환이는 무슨 놀이를 하고 있을까? 바로 카드 합체 놀이이다! 아기 석환이는 자연수가 쓰여진 카드를 n장 갖고 있다. 카드 합체 놀이는 이 카드들을 합체하며 노는 놀이이다. 카드 합체는 다음과 같은 과정으로 이루어진다. x번 카드와 y번 카드를 골라 그 두 장에 쓰여진 수를 더한 값을 계산한다. 계산한 값을 x번 카드와 y번 카드 두 장 모두에 덮어 쓴다. ... PriorityQueue백준ArrayList우선순위큐ArrayList Lucene 학습 노트 의 - 핵심 데이터 구조 Priority Queue 의 실현 원리 그러면 어떻게 더 미 를 이용 하여 TopN 의 질서 있 는 출력 을 실현 합 니까?검색 한 점 수 를 정렬 항목 으로 하여 가장 높 은 점 수 를 받 은 N 개의 결 과 를 출력 하 기 를 바 랍 니 다.우 리 는 먼저 N 개의 결 과 를 옮 겨 다 니 며 N 개의 요소 가 있 는 작은 지붕 더 미 를 얻 었 다.쌓 인 요소 가 가장 작 기 때문에 남 은 점수 결 과 를 옮 겨 다 니 며 ... LucenePriorityQueueHitQueue검색 엔진
백준 2696번: 중앙값 구하기 최대 힙, 최소 힙 하나씩 준비한다. 1. 최대 힙에 원소 하나를 push한다. 2. 그 다음 원소부터는 최대 힙의 top에 위치한 원소보다 큰 경우는 최소 힙에 push하고, 아니면 최대 힙에 push한다. 3. 두개의 원소가 삽입된 후 최소 힙의 원소의 개수가 최대 힙의 원소의 개수보다 1개 많아질 때까지 각 힙에서 pop, push한다. 4. 최소 힙의 top에 있는 원소를 출력한다. ... heapcppPriorityQueuepsPriorityQueue [프로그래머스 위클리 챌린지]#85002 6주차_복서 정렬하기 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요. 전체 승률이 높은 복서의 번호가 앞쪽으로 갑니다. 아직 다른 복서랑 붙어본 적이 없는 복서의 승률은 0%로 취급합니다. 승률이 동일한 복서의 번호들 중에서는 자신보다 몸무게... 프로그래머스algorithmPriorityQueuePriorityQueue [백준] 11279번: 최대 힙 배열 속에서 최대값과 최솟값을 쉽게 찾아내기 위해서 구현한 자료구조이다. 우선순위 큐를 위해서 만들어진 것으로, 배열과 연결리스트로 구현하는 것보다 효율적이다. 힙은 이진트리형태를 가지며, 가장 중요한 특징 중 한 가지는 부모와 자식간의 대소 규칙이 명확하다는 것이다. 최대 힙의 경우 : 부모 노드의 값 > 자식 노드의 값 최소 힙의 경우 : 부모 노드의 값 < 자식 노드의 값 새로운 값이 ... PriorityQueue알고리즘heap자료구조PriorityQueue [프로그래머스]stack/queue-프린터 Collections.reverseOrder()를 까먹어서 조금 애를 먹었지만 출력 찍어보며 해결. 맨 앞 요소가 가장 우선순위가 높은지 확인하고, 그 요소가 내가 확인하고자 하는 프린트인지 확인한다. 조건에 따라 location과 answer의 값을 달리하며 내가 출력하고자하는 프린트의 순서를 정한다.... 자료구조PriorityQueueJava알고리즘프로그래머스Java [백준] 1753번 : 최단경로 문제 그대로 출발점으로부터 서로 다른 정점들까지의 최단경로를 구하는 문제다 만약 정점이 4개가 있고 1번 정점에서 출발한다면, 각 정점들까지의 거리를 저장하는 배열 dist는 dist[1] = 0 (출발점인 1에서 1까지의 비용이니까 0), dist[2] = 1에서 2까지 가기 위한 최소 비용, dist[3] = 1에서 3까지 가기 위한 최소 비용, dist[4] = 1에서 4까지 가기 위한... queuePriorityQueueJavadijkstra알고리즘Java 백준 14464번: 소가 길을 건너간 이유 4 닭이 도와줄 수 있는 소랑 매칭시켜주면 된다. 그런데 닭이 도와줄 수 있는 소가 2마리 이상이면 어떤 소를 도와줘야 할까? 닭이 도와줄 수 있는 시각을 T라 하고 소 A가 길을 건너는 시간이 [Sa, Ea], 소 B가 길을 건너는 시간이 [Sb, Eb]라 하자. 닭이 소 두 마리를 다 도와줄 수 있는 상황이기 때문에 Sa <= T <= Ea 이고, Sb <= T <= Eb 다. 우리는 E-T... setpsgreedycppbsPriorityQueuePriorityQueue BOJ 1655 : 가운데를 말해요 - C++ 로직 2개의 우선순위 큐(최대힙-maxPQ, 최소힙-minPQ)을 생성 maxPQ 부터 시작해서 번갈아가면서 값을 넣는다 만약 maxPQ.top() <= minPQ.top() 을 만족하지 않으면 값을 swap한다 : 최대힙 큐의 top은 항상 최소힙 큐의 top보다 작아야 함 느낀 점 논리적으로 유추하듯 풀어낼 수 는 없는 문제였다 두개의 우선순위 큐를 통해 중간값을 O(N)보다 작은 시간으... 중간값구하기PriorityQueuebojgoldPriorityQueue Priority Queue 소스 코드 분석 우선 순위 더미 의 최대 우선 순위 대기 열.우선 순위 대기 열 은 먼저 대기 열 을 나 가 는 다른 대기 열 과 다르다.매번 대기 열 에서 꺼 내 는 것 은 최고 우선권 을 가 진 요소 이다.Comparator 를 제공 하지 않 으 면 우선 대기 열 에 있 는 요 소 는 기본적으로 자연 순서대로 배열 되 어 있 습 니 다. 우선 순위 대기 열 은 무한 하지만 내부 용량 이 있어 대기 열 요... 우선 순위 대기 열최소 더미PriorityQueue <BOJ>1715번: 카드 정렬하기 PriorityQueue를 사용하면 간단하게 풀 수 있는 문제이다. 입력 값이 오름차순으로 정렬된 구조로 저장되게 하되, 첫 두 수를 합하고 그 합한 결과 또한 저장해야 함. 이 과정을 원소가 1개가 남을 때 까지 반복하면 된다.... Javagreedy그리디백준boj우선순위 큐PriorityQueueJava 백준 15903번 ) 카드 합체 놀이 문제 석환이는 아기다. 오늘 아기 석환이는 무슨 놀이를 하고 있을까? 바로 카드 합체 놀이이다! 아기 석환이는 자연수가 쓰여진 카드를 n장 갖고 있다. 카드 합체 놀이는 이 카드들을 합체하며 노는 놀이이다. 카드 합체는 다음과 같은 과정으로 이루어진다. x번 카드와 y번 카드를 골라 그 두 장에 쓰여진 수를 더한 값을 계산한다. 계산한 값을 x번 카드와 y번 카드 두 장 모두에 덮어 쓴다. ... PriorityQueue백준ArrayList우선순위큐ArrayList Lucene 학습 노트 의 - 핵심 데이터 구조 Priority Queue 의 실현 원리 그러면 어떻게 더 미 를 이용 하여 TopN 의 질서 있 는 출력 을 실현 합 니까?검색 한 점 수 를 정렬 항목 으로 하여 가장 높 은 점 수 를 받 은 N 개의 결 과 를 출력 하 기 를 바 랍 니 다.우 리 는 먼저 N 개의 결 과 를 옮 겨 다 니 며 N 개의 요소 가 있 는 작은 지붕 더 미 를 얻 었 다.쌓 인 요소 가 가장 작 기 때문에 남 은 점수 결 과 를 옮 겨 다 니 며 ... LucenePriorityQueueHitQueue검색 엔진