2022이전/알고리즘(하루에하나씩!)

프린터(List vs ArrayList 개념)

바로퇴장 2020. 2. 29. 17:49

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/42587

 

코딩테스트 연습 - 프린터 | 프로그래머스

일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에

programmers.co.kr

import java.util.*; 

class Solution {
    public int solution(int[] priorities, int location) {
        int answer = 0;
        List<Integer> sorted_array = new ArrayList<Integer>();
        sorted_array = sort_priorites(priorities);
        for(int i=0; i<sorted_array.size(); i++){
            System.out.println(sorted_array.get(i)+1);
        }
        answer = sorted_array.indexOf(location)+1; //인덱스+1 == x번째
        return answer;
    }
    
    //출력순으로 배열을 만드는 함수
    public List<Integer> sort_priorites(int[] priorities){
        int start = 0; //add를 하는 인덱스 다음부터 찾기
        int count = 0; //한바퀴 돌면 끝
        int size = priorities.length; //한바퀴 크기 지정
        List<Integer> array = new ArrayList<Integer>(); //반환할 array
        for(int i=9; i>0; i--){ //우선순위 큰것부터 정렬
            count = 0; //count 초기화
            for(int j=start%size; count < priorities.length; j++){ //한바퀴돌때까지 찾기
                if(priorities[j%size] == i){ //해당 우선순위 있으면 추가
                    array.add(j%size);
                    start = j%size+1; //스타트지점 정의
                }
                count++;
            }
        }
        return array;
    }
}

 

Queue/Stack 문제라고 꼭 Queue/Stack 메서드를 쓸 필요는 없다.

List vs ArrayList

List <> list = new ArrayList<>();

arrayList<> list = new ArrayList<>();

자바의 다형성의 특징으로 상속 받아  사용해야 한다. 즉, List는 인터페이스이고 arrayList는 List에 상속된 클래스이다. 따라서, arrayList는 단독으로 사용할 수 없으며 사용시 List 인터페이스를 상속받고 사용해야 한다.

결론 딱히 차이는 없다.