[230424] 프로세스

 

 

문제

프로그래머스

 

 

풀이

내 풀이

1. 큐의 가장 큰 수 max 를 구한다.
2. 큐에 하나만 남으면 return answer + 1
3. 큐의 맨 앞을 뺀다(shift) (= process)
4. process 가 max 와 동일하면,
   1. answer + 1
   2. 만약 location이 0이면(뺀 앞이라면) return answer
   3. max가 바뀌므로, max를 바꿔준다
5. process와 max이 동일하지 않다면,
   1. 큐에 process 를 뒤에 추가한다 (push)
6. location 을 앞으로 당긴다.
   1. -1을 하는데, location === -1 이 된다면 priorities.length - 1 로 두어 끝 인덱스 값으로 돌린다.

function solution(priorities, location) {
    let answer = 0;
    let max = Math.max(...priorities);

    while(priorities.length) {
        if(priorities.length === 1) return answer + 1;
         
        const process = priorities.shift();
         
        if(process === max) {
            answer++;        
            max = Math.max(...priorities);
            if(location === 0) return answer;
        } else {
            priorities.push(process)
        }
        
        location = (location - 1) === -1 ? priorities.length - 1 : location - 1;
    }
}

 

 

 

 

다른 풀이 - 1

좋아요 많이 받은 풀이들을 보니까, 대부분 다 location 인지 아닌지, 혹은 원본의 인덱스와 같은 정보를 담은 객체를 만들고 풀었더라.

그리고 다 some 메서드를 사용했더라. (나는 max를 사용했는뎁)

function solution(priorities, location) {
	let list = priorities.map((process, i) => ({ my: i === location, val: process })
};
	let answer = 0;

	while(true) {
		let cur = list.shift();
		if (list.some(t => t.val > cur.val) {
			list.push(cur);
		} else {
			answer++;
			if(cur.my) return answer;
		}
	}
} 

 

다른 풀이 - 2

function solution(priorities, location) {
	let arr = priorities.map((process, idx) => ({ idx, process });

	const queue = [];

	while(arr.length) {
		let firstEle = arr.shift();
		let hasHighPriority = arr.some(el => el.process > firstEl.process);

		if(hasHighPriority) arr.push(firstEl);
		else queue.push(firstEl);
	}
	return queue.findIndex(queueEl => queueEl.idx === location) + 1;
}