Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 큐
- RT scheduling
- 릿코드
- 연결 리스트
- RxJS
- 프론트엔드
- 코딩테스트
- 스택
- 배열
- alexnet
- 프로그래머스
- vue3
- 자료구조
- cors
- 타입스크립트
- GraphQL
- pytorch
- 연결리스트
- 알고리즘
- 컨테이너
- 웹팩
- 이진탐색
- 해시테이블
- 프로세스
- C
- Machine Learning
- APOLLO
- 포인터
- 브라우저
- 자바스크립트
Archives
- Today
- Total
프린세스 다이어리
[프로그래머스] 프린터 대기목록 순서 구하기 문제 - 자바스크립트 본문
728x90
좀 지저분하긴 하나 나름 논리적이라고 생각^^
function solution(priorities, location) {
let nodes = priorities.map((num, idx) => {
return {
priority: num,
id: idx
}
});
let queue = [];
// queue에 하나씩 집어넣는 로직
while (nodes.length !== 0) {
let highest = 0;
for (let i = 0; i < nodes.length; i++) {
if (nodes[i].priority > highest) {
highest = nodes[i].priority;
}
}
let temp = nodes.shift();
if (temp.priority < highest) {
nodes.push(temp);
} else {
queue.push(temp)
}
}
let answer = 0;
while (queue.length > 0) {
const temp = queue.shift();
if (temp.id === location) {
answer++;
break;
} else {
answer++
}
}
return answer;
}
1. while문을 돌면서, 우선순위대로 새로운 queue에 문서 목록을 정렬한다. - O(n2)
(1) 인쇄목록을 하나씩 돌면서 기존 문서목록의 우선순위의 최댓값을 구한다.
let highest = 0;
for (let i = 0; i < nodes.length; i++) {
if (nodes[i].priority > highest) {
highest = nodes[i].priority;
}
}
(2) 기존 목록의 첫 원소를 뽑아 최댓값이면 새로운 queue에 넣고, 최댓값이 아니면 기존 목록에 push 한다.
let temp = nodes.shift();
if (temp.priority < highest) {
nodes.push(temp);
} else {
queue.push(temp)
}
2. 인쇄하려는 문서가 몇 번째인지 구한다. - O(n)
queue에서 순서대로 한 원소씩 빼 가며 원하는 노드가 나올 때까지 횟수를 카운트했다.
let answer = 0;
while (queue.length > 0) {
const temp = queue.shift();
if (temp.id === location) {
answer++;
break;
} else {
answer++
}
}
728x90
'자료구조, 알고리즘' 카테고리의 다른 글
[프로그래머스] 다리를 지나는 트럭 문제 - 자바스크립트 배열, 연결 리스트 두가지 방법으로 (0) | 2021.10.27 |
---|---|
자바스크립트로 연결 리스트(Linked List) 구현하기 (0) | 2021.10.26 |
자료구조 큐의 개념과 배열로 구현하는 방법 (0) | 2021.10.24 |
[프로그래머스] 프로그래머스 팀의 기능개발하기 문제 - 자바스크립트로 구현 (0) | 2021.10.23 |
C로 스택을 활용한 계산기 구현해보기 (중위 표기법, 후위 표기법 뜻) (1) | 2021.10.19 |
Comments