우선순위큐

코딩테스트/알고리즘 문제풀이

[프로그래머스] 이중우선순위큐 - Java [자바]

📜 문제 내용 🤔 과정우선순위 큐를 그냥 생성하면 최솟값 기준의 우선순위 큐가 되어 Collection.reverseOrder() 를 활용해 최댓값 기준 우선순위 큐를 만들어야겠다고 판단. 명령어에 대한 연산은 어렵지 않았고, 삭제 명령 시에 두 우선순위 큐에서 삭제를 해야하므로 remove(값) 을 이용해 둘 다 삭제할 수 있게 했다.  ✨ 최초 제출 답안import java.util.*;import java.io.*;class Solution { public int[] solution(String[] operations) { // 최솟값 우선순위 minPq , 최댓값 우선순위 maxPq PriorityQueue minPq = new PriorityQue..

코딩테스트/알고리즘 문제풀이

[프로그래머스] 더 맵게 - Java [자바]

📜 문제 내용 🤔 과정문제만 보고 배열과 Arrays.sort 활용해서 풀까 했지만, 문제의 분류가 "힙"으로 되어있어서 힌트를 얻고 PriorityQueue를 사용하게 되었다.우선순위 큐를 사용해 새로운 값을 offer 하면, 내장 메서드를 통해 알아서 이진트리 형식에 따라 오름차순으로 삽입되게 된다. (진짜 오름차순은 아니다. 이진트리 형식이므로.) 배열을 우선순위 큐에 삽입 -> 가장 맨 앞에 있는(스코빌 지수가 가장 낮은) 음식을 peek하면서 K와 비교하며 반복문 실행 -> 새로운 스코빌 지수 계산한 값을 offer & 섞은 횟수 증가 -> 횟수 or -1 반환 ✨ 최초 제출 답안import java.util.*;import java.io.*;class Solution { public ..

bonkri
'우선순위큐' 태그의 글 목록