PriorityQueue 백준 2696번: 중앙값 구하기 최대 힙, 최소 힙 하나씩 준비한다. 1. 최대 힙에 원소 하나를 push한다. 2. 그 다음 원소부터는 최대 힙의 top에 위치한 원소보다 큰 경우는 최소 힙에 push하고, 아니면 최대 힙에 push한다. 3. 두개의 원소가 삽입된 후 최소 힙의 원소의 개수가 최대 힙의 원소의 개수보다 1개 많아질 때까지 각 힙에서 pop, push한다. 4. 최소 힙의 top에 있는 원소를 출력한다. ... heapcppPriorityQueuepsPriorityQueue <Programmers> Heap_disk controller c++ 문제는 위와같이 한 번에 하나의 작업만 수행할 수 있는 하드디스크에 작업이 들어왔을 때, 요청부터 종료까지 걸린 시간이 평균을 가장 줄이는 방법으로 처리하는 평균을 구하는 문제이다. 1. 작업 시간이 제일 작은 것부터 나오는 min heap을 구현 priority_queue를 구현할 때 제일 첫 번째 인자는 queue에 담길 자료형, 두 번째 인자는 vector<vector< int>> 컨테... queueprogrammersalgorithmheapPriorityQueuePriorityQueue BOJ1966 맨 처음 벡터로 접근하려다가 우선순위큐가 생각나서 priorityQueue로 문제를 풀었다. 하지만 119111과 같은 경우에서 특정 인덱스에 대한 순서를 정확히 구하지 못했다. 큐에도 pair구조를 넣어서 사용할 수 있다는 것을 알게되었다.... PriorityQueue큐PriorityQueue [백준]#6087 레이저 통신 크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 설치해야 하는 거울 개수의 최솟값을 구하는 프로그램을 작성하시오. 레이저로 통신한다는 것은 두 칸을 레이저로 연결할 수 있음을 의미한다. 레이저는 C에서만 발사할 수 있고, 빈 칸에 거울('/... 백준BFSalgorithmPriorityQueueBFS [백준] 11279번: 최대 힙 배열 속에서 최대값과 최솟값을 쉽게 찾아내기 위해서 구현한 자료구조이다. 우선순위 큐를 위해서 만들어진 것으로, 배열과 연결리스트로 구현하는 것보다 효율적이다. 힙은 이진트리형태를 가지며, 가장 중요한 특징 중 한 가지는 부모와 자식간의 대소 규칙이 명확하다는 것이다. 최대 힙의 경우 : 부모 노드의 값 > 자식 노드의 값 최소 힙의 경우 : 부모 노드의 값 < 자식 노드의 값 새로운 값이 ... PriorityQueue알고리즘heap자료구조PriorityQueue [백준] 18352번 : 특정 거리의 도시 찾기 최대한 혼자서 풀기 위해 많은 생각을 했다 전에 풀었던 문제는 노드 객체를 새로 정의했지만, 이번은 거리(가중치)가 이전 노드의 +1이라서 그럴 필요는 없었다. BFS로도 해결할 수 있는 문제이지만 지금 다익스트라 알고리즘을 공부하고 있기에 해당 알고리즘으로 풀어보았다. 처음에 답을 출력하는 부분을 이렇게 해서 틀렸다는 결과가 나왔다. ArrayList의 요소들을 출력할 때 poll하는 것과... PriorityQueuedijkstraJavaqueue알고리즘Java
백준 2696번: 중앙값 구하기 최대 힙, 최소 힙 하나씩 준비한다. 1. 최대 힙에 원소 하나를 push한다. 2. 그 다음 원소부터는 최대 힙의 top에 위치한 원소보다 큰 경우는 최소 힙에 push하고, 아니면 최대 힙에 push한다. 3. 두개의 원소가 삽입된 후 최소 힙의 원소의 개수가 최대 힙의 원소의 개수보다 1개 많아질 때까지 각 힙에서 pop, push한다. 4. 최소 힙의 top에 있는 원소를 출력한다. ... heapcppPriorityQueuepsPriorityQueue <Programmers> Heap_disk controller c++ 문제는 위와같이 한 번에 하나의 작업만 수행할 수 있는 하드디스크에 작업이 들어왔을 때, 요청부터 종료까지 걸린 시간이 평균을 가장 줄이는 방법으로 처리하는 평균을 구하는 문제이다. 1. 작업 시간이 제일 작은 것부터 나오는 min heap을 구현 priority_queue를 구현할 때 제일 첫 번째 인자는 queue에 담길 자료형, 두 번째 인자는 vector<vector< int>> 컨테... queueprogrammersalgorithmheapPriorityQueuePriorityQueue BOJ1966 맨 처음 벡터로 접근하려다가 우선순위큐가 생각나서 priorityQueue로 문제를 풀었다. 하지만 119111과 같은 경우에서 특정 인덱스에 대한 순서를 정확히 구하지 못했다. 큐에도 pair구조를 넣어서 사용할 수 있다는 것을 알게되었다.... PriorityQueue큐PriorityQueue [백준]#6087 레이저 통신 크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 설치해야 하는 거울 개수의 최솟값을 구하는 프로그램을 작성하시오. 레이저로 통신한다는 것은 두 칸을 레이저로 연결할 수 있음을 의미한다. 레이저는 C에서만 발사할 수 있고, 빈 칸에 거울('/... 백준BFSalgorithmPriorityQueueBFS [백준] 11279번: 최대 힙 배열 속에서 최대값과 최솟값을 쉽게 찾아내기 위해서 구현한 자료구조이다. 우선순위 큐를 위해서 만들어진 것으로, 배열과 연결리스트로 구현하는 것보다 효율적이다. 힙은 이진트리형태를 가지며, 가장 중요한 특징 중 한 가지는 부모와 자식간의 대소 규칙이 명확하다는 것이다. 최대 힙의 경우 : 부모 노드의 값 > 자식 노드의 값 최소 힙의 경우 : 부모 노드의 값 < 자식 노드의 값 새로운 값이 ... PriorityQueue알고리즘heap자료구조PriorityQueue [백준] 18352번 : 특정 거리의 도시 찾기 최대한 혼자서 풀기 위해 많은 생각을 했다 전에 풀었던 문제는 노드 객체를 새로 정의했지만, 이번은 거리(가중치)가 이전 노드의 +1이라서 그럴 필요는 없었다. BFS로도 해결할 수 있는 문제이지만 지금 다익스트라 알고리즘을 공부하고 있기에 해당 알고리즘으로 풀어보았다. 처음에 답을 출력하는 부분을 이렇게 해서 틀렸다는 결과가 나왔다. ArrayList의 요소들을 출력할 때 poll하는 것과... PriorityQueuedijkstraJavaqueue알고리즘Java