뚜키로그

[Java] PriorityQueue (우선순위 큐) 목차 Queue? PriorityQueue (우선순위 큐) PriorityQueue 사용법 - 선언 - 추가 - 삭제 - 출력 - 기타 우선순위 큐 (PriorityQueue) 정리 # Queue? 큐(Queue)는 FIFO(First In First Out)인 자료구조. 먼저들어온게 먼저 나간다. # PriorityQueue (우선순위 큐) 우선순위를 정해서 그 우선 순위가 높은게 먼저 나가는 자료구조 보통 Heap 자료구조를 이용해 구현. 입력받은 데이터를 이용하여 최대힙 또는 최소힙을 구성해서 루트 노드의 데이터를 꺼낸다. null을 허용하지 않는다 비교할 수 없는 객체는 만들 수 없다 내부구조 : 이진트리 힙 삽입, 삭제시 시간복잡도 : O(l..

[프로그래머스] 이중우선순위큐 (Java) 힙 (Heap) - Level 3 👉 문제 링크 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 👉 문제 풀이 전체 소스 (github) GitHub - jennie267/algorithm: 알고리즘 알고리즘. Contribute to jennie267/algorithm development by creating an account on GitHub. github.com 문제 설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수..

[프로그래머스] 디스크 컨트롤러 (Java) 힙 (Heap) - Level 3 👉 문제 링크 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 👉 문제 풀이 전체 소스 (github) GitHub - jennie267/algorithm: 알고리즘 알고리즘. Contribute to jennie267/algorithm development by creating an account on GitHub. github.com 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현..

[프로그래머스] 더 맵게 (Java) 힙 (Heap) - Level 2 👉 문제 링크 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 👉 문제 풀이 전체 소스 (github) GitHub - jennie267/algorithm: 알고리즘 알고리즘. Contribute to jennie267/algorithm development by creating an account on GitHub. github.com 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습..