반응형
🔺 문제
🔺 코드
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
|
import java.util.*;
class Solution {
public int solution(int[] priorities, int location) {
PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder()); // 내림차순 정렬
int answer = 0;
for(int i : priorities) {
pq.add(i);
}
while(!pq.isEmpty()) {
for(int i = 0 ; i < priorities.length ; i++) {
if(priorities[i] == pq.peek()) { // 현재 작업 위치 찾기
if(i == location) {
answer++;
return answer;
}
pq.poll();
answer++;
}
}
}
return -1;
}
}
|
cs |
🧩 해결 아이디어
• 우선순위 큐
1. 우선순위 큐에 값을 내림차순으로 저장한다.
2. 현재 작업 위치를 찾기 위해 priorities 배열을 선형 탐색하면서 현재 가장 높은 우선순위인 pq.peek()과 값을 비교한다.
3. 이 때 i의 값이 몇 번째로 실행되는지 알고 싶은 프로세스 위치 location 값과 같다면, 정답에 +1을 한 상태로 출력한다.
다르다면, 우선순위 큐에서 값을 제거하고, 정답 +1을 수행한다.
🔺 다른 풀이들
- ArrayList를 사용한 풀이도 있으시당
💬 느낀 점
헥 돌아가라 머리머리...
1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
V |
(참고)
반응형
'코테 > 프로그래머스' 카테고리의 다른 글
[프로그래머스/Lv. 0] 정수를 나선형으로 배치하기 (JAVA) (0) | 2023.10.10 |
---|---|
[프로그래머스/Lv. 1] 바탕화면 정리 (JAVA) (0) | 2023.10.10 |
[프로그래머스/Lv. 2] 멀리 뛰기 (JAVA) (1) | 2023.10.08 |
[프로그래머스/Lv. 3] N으로 표현 (JAVA) (0) | 2023.10.06 |
[프로그래머스/Lv. 2] 3 x n 타일링 (JAVA) (0) | 2023.10.05 |