프로그래머스/스택, 큐
-
프린터프로그래머스/스택, 큐 2022. 2. 4. 22:01
import java.util.*; class Solution { public int solution(int[] priorities, int location) { int N = priorities.length; List importance = new ArrayList(); for(int i = 0; i 3 삭제됨. 이때, papers 도 같은 움직임을 보인다. 0 1 2 3 -> 1 2 3 0 -> 2 3 0 1 -> 2삭제 더보기 그런데 여기서 importance 는 리스트로, papers는 스택으로 사용하는 이유는, importance 에서 제일 큰 값 3을 찾을 때, 인덱스를 활용해서 2 1 3 2 값들을 서로 비교할 것인데, 이때 스택에는 인덱스를 활용할 방법이 없다. 그래서 리스트를 사용해서 비..