<div id="readability-page-1" class="page"><div><a href="https://school.programmers.co.kr/learn/courses/30/lessons/42587?language=java">프로세스 
</a>
<img src="https://velog.velcdn.com/images/dongha1992/post/409e4dff-3a50-419b-8a24-8c8d652c4d5f/image.png">
<h2 id="풀이">풀이</h2>
<ul>
<li>prioty와 index를 queue에 저장</li>
<li>queue를 순회하면서 현재 prioty보다 더 큰 우선수위가 있는지 찾는다 (위 과정은 최대 힙으로 했으면 간단했을 듯)</li>
<li>더 큰 우선순위가 있다면 현재 queue에서 꺼낸 값을 queue에 다시 넣는다</li>
<li>현재 queue에서 꺼낸 값이 가장 큰 우선순위라면 answer++하고 꺼내려고 하는 location인지 찾는다</li>
</ul>
<h2 id="코드">코드</h2>
<pre><code>class Solution {
 public int solution(int[] priorities, int location) {
 Queue&lt;int[]&gt; queue = new LinkedList&lt;&gt;(); 
 int answer = 0;
 
 for (int i = 0; i &lt; priorities.length; i++) {
 queue.add(new int[]{priorities[i], i});
 }
 
 while(!queue.isEmpty()){
 int[] cur = queue.poll();
 int prior = cur[0];
 int index = cur[1];
 boolean hasMorePrior = false;
 
 for(int[] q : queue) {
 if(q[0] &gt; prior) {
 hasMorePrior = true;
 break;
 }
 }
 
 if(hasMorePrior){
 queue.add(cur);
 } else {
 answer++;
 if(index == location) return answer;
 }
 }
 
 return answer;
 }
}</code></pre>
<h2 id="정리">정리</h2>
<ul>
<li>우선순위 큐로 했으면 더 깔끔하게 했을 거 같다</li>
</ul></div></div>

삶도 재입학이 되나요?

프로세스
풀이
prioty와 index를 queue에 저장
queue를 순회하면서 현재 prioty보다 더 큰 우선수위가 있는지 찾는다 (위 과정은 최대 힙으로 했으면 간단했을 듯)
더 큰 우선순위가 있다면 현재 queue에서 꺼낸 값을 queue에 다시 넣는다
현재 queue에서 꺼낸 값이 가장 큰 우선순위라면 answer++하고 꺼내려고 하는 location인지 찾는다
코드
class Solution {
 public int solution(int[] priorities, int location) {
 Queue<int[]> queue = new LinkedList<>(); 
 int answer = 0;
 for (int i = 0; i < priorities.length; i++) {
 queue.add(new int[]{priorities[i], i});
 }
 while(!queue.isEmpty()){
 int[] cur = queue.poll();
 int prior = cur[0];
 int index = cur[1];
 boolean hasMorePrior = false;
 for(int[] q : queue) {
 if(q[0] > prior) {
 hasMorePrior = true;
 break;
 }
 }
 if(hasMorePrior){
 queue.add(cur);
 } else {
 answer++;
 if(index == location) return answer;
 }
 }
 return answer;
 }
}
정리
우선순위 큐로 했으면 더 깔끔하게 했을 거 같다

99클럽 코테 스터디 27일차 - 큐

댓글