프린터

108번뇌·2021년 3월 4일
0

https://programmers.co.kr/learn/courses/30/lessons/42587

import java.util.*;

class Solution {
    
    public class TempClass
    {
        public int order;
        public int number;
    }

    public int solution(int[] priorities, int location) {
       
        Queue<TempClass> q = new LinkedList<>();
        int order = 0;
        // 기본 세팅
        for(int i=0; i<priorities.length; i++)
        {
            var tempclass = new TempClass();
            tempclass.order = order;
            order++;
            tempclass.number = priorities[i];
            q.add(tempclass);
        }

        int cnt = 0 ;
        while (q.size()>0)
        {
            var temp = q.poll();
            int flag = 0;
            for (var qVar : q)
            {   // 중요도 더 큰 녀석이 있으면 -> q 뒤로 넣는다.
                if(qVar.number> temp.number)
                {
                    flag ++ ;
                    q.add(temp);
                    break;
                }
            } // 중요도 더큰놈이 없으면
            if(flag == 0)
            {
                cnt++;
                if(temp.order == location) //찾고자하는 위치 같으면 break;
                {
                    break;
                }
            }
        }

        return cnt;
    }
}

익힐것 : Queue q = new Queue<>();
에서 ASD에 구조체 형식 넣은것.

profile
내일 아침 눈을 떳을 때, '기대되는 오늘 하루를 만들기 위해' 나는 오늘도 생각하고 고민한다.

0개의 댓글

관련 채용 정보