프린터(List vs ArrayList 개념)

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

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

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 인터페이스를 상속받고 사용해야 한다.

결론 딱히 차이는 없다.