๐ป Coding Problems Solving/Stack | Queue
[ํ๋ก๊ทธ๋๋จธ์ค] LV.2 ํ๋ฆฐํฐ (์๋ฐ java)
Kim_dev
2023. 2. 22. 16:39
[ํ๋ก๊ทธ๋๋จธ์ค] LV.2 ํ๋ฆฐํฐ (์๋ฐ java)
1. ๋ฌธ์ : https://school.programmers.co.kr/learn/courses/30/lessons/42587
2. ํ์ด
location ์ด๋ํด๊ฐ๋ฉด์ ๊ฐ ๋น๊ตํ pop
3. ์ฝ๋
import java.util.*;
class Solution {
public int solution(int[] priorities, int location) {
int answer = 0;
List<Integer> li = new ArrayList<Integer>();
for(int i=0; i<priorities.length; i++){
li.add(priorities[i]);
}
while(true){
int pri = li.get(0);
boolean ch = false;
for(int i=0; i<li.size(); i++){
if(pri<li.get(i)){
ch = true;
break;
}
}
if(ch==true){
li.remove(0);
li.add(pri);
if(location == 0) location = li.size()-1;
else location--;
ch = false;
}
else{
answer++;
li.remove(0);
if(location == 0) break;
else location--;
}
}
return answer;
}
}