| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 | 31 |
- priority queue
- Algorithm
- binary tree
- 알고리즘
- dfs
- hashset
- leetcode
- 깊이우선탐색
- Java
- programmers
- 리트코드
- HashMap
- string
- 브루트포스
- DP
- greedy
- 재귀함수
- 부분배열
- two pointers
- PCCP
- coding
- 우선순위 큐
- recursion
- Array
- ArrayList
- Today
- Total
목록우선순위 큐 (2)
지식창고
LeetCode 1834. Single-Threaded CPU - Java 문 제 : 싱글 스레드로 동작하는(한 번에 하나의 작업을 하는) CPU가 있다. 해야 할 작업 목록이 주어 졌을 때 CPU가 일을 처리하는 순서를 구해라. ※ CPU가 작업을 고르는 기준 1. 시작 시간이 되어야함 2. 시작 할 수 있는 작업이 여러 개 있다면, 가장 시간이 적게 걸리는 작업을 먼저 함. 3. 걸리는 시간이 똑같다면, 시작시간이 먼저인 것을 먼저 함. Input: tasks = [[1,2],[2,4],[3,2],[4,1]] Output: [0,2,3,1] Explanation: The events go as follows: - At time = 1, task 0 is available to process. Avai..
문제 : int 배열 piles[] 가 주어지고 임의의 배열 한 원소에 operation을 k번 수행해서 가장 작은 배열의 합을 만드는 것. ※ 한 element에 operation이 여러 번 수행될 수 있다. operation = floor(piles[i] / 2) Input: piles = [5,4,9], k = 2 Output: 12 Explanation: Steps of a possible scenario are: - Apply the operation on pile 2. The resulting piles are [5,4,5]. - Apply the operation on pile 0. The resulting piles are [3,4,5]. The total number of stones i..