.programmers(프린터)

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

 

1. 2022.04.08 시도

소요시간: 50분

import java.util.*;

class LocationValue {
    public int index;
    public int value;
    
    LocationValue(int index, int value) {
        this.index = index;
        this.value = value;
    }
}

class Solution {
    public int solution(int[] priorities, int location) {
		Queue<LocationValue> queue = new LinkedList<>();
		for(int i=0; i<priorities.length; i++) {
			queue.offer(new LocationValue(i, priorities[i]));
		}

		int counter = 0;
		while(!queue.isEmpty()) {
			LocationValue maxLv = queue.peek();
			maxLv.index=0;
			int size = queue.size();
			for(int i=0; i<size; i++) {
				LocationValue lv = queue.poll();
				lv.index = i;
				if (lv.value > maxLv.value) {
					maxLv = lv;
				}
				queue.offer(lv);
			}

			if (maxLv.index == location) {
				counter++;
				break;
			} else {
				if (location < maxLv.index) {
					location += (queue.size()-maxLv.index-1);
				} else {
					location = location - (maxLv.index+1);
				}
				for (int j=0; j<maxLv.index; j++) {
					queue.offer(queue.poll());
				}
			}
			queue.poll();
			counter++;
		}

		return counter;
	}
}

풀이 접근 과정

max index를 찾아낸다.

찾아낸 max까지 queue를 poll과 offer를 반복하고 max가 찾아지면 빼낸다. 그와중에 index가 바뀐 위치를 잡아준다

 

느낀점

• 계산이 좀 복잡했다.
•  

---

알고리즘 정리노트: .leetcode(알고리즘 문제풀이 접근)

반응형