-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathprinter.js
67 lines (52 loc) · 2.79 KB
/
printer.js
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
//* <링크>
//https://programmers.co.kr/learn/courses/30/lessons/42587
//? [문제]
// 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다.
// 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다.
// 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다.
// 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다.
// 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다.
// 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다.
// 3. 그렇지 않으면 J를 인쇄합니다.
// 예를 들어, 4개의 문서(A, B, C, D)가 순서대로 인쇄 대기목록에 있고 중요도가 2 1 3 2 라면 C D A B 순으로 인쇄하게 됩니다.
// 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 알고 싶습니다.
// 위의 예에서 C는 1번째로, A는 3번째로 인쇄됩니다.
// 현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 priorities와 내가 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치에 있는지를 알려주는 location이 매개변수로 주어질 때,
// 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 return 하도록 solution 함수를 작성해주세요.
// 제한사항
// 현재 대기목록에는 1개 이상 100개 이하의 문서가 있습니다.
// 인쇄 작업의 중요도는 1~9로 표현하며 숫자가 클수록 중요하다는 뜻입니다.
// location은 0 이상 (현재 대기목록에 있는 작업 수 - 1) 이하의 값을 가지며 대기목록의 가장 앞에 있으면 0,
// 두 번째에 있으면 1로 표현합니다.
//? [입출력]
// priorities location return
// [2, 1, 3, 2] 2 1
// [1, 1, 9, 1, 1, 1] 0 5
//* 내 답안
function solution(priorities, location) {
const max = Math.max(priorities)
let answer = []
while(max<=Math.min(priorities)){
answer.push(priorities.lastIndexOf(max))
priorities.
}
// const work_list = Array.from(new Set(priorities));
// console.log(work_list);
// work_list.map((p) => {
// priorities.indexOf(p);
// console.log(priorities.indexOf(p));
// });
// console.log(Object.keys(work_object).find(work_list));
// priorities.reduce((work, prev, index) => {
// if (work && prior > work[work.length - 1]) {
// work.push(index);
// } else {
// work.shift(index);
// }
// });
// const answer = work.indexOf(location) + 1;
// return answer;
}
console.log(solution([2, 1, 3, 2], 2));
//* 다른 사람 답안
//★ 배운점