diff --git "a/programmers/\354\271\264\355\216\230 \355\231\225\354\236\245.js" "b/programmers/\354\271\264\355\216\230 \355\231\225\354\236\245.js" new file mode 100644 index 0000000..2178502 --- /dev/null +++ "b/programmers/\354\271\264\355\216\230 \355\231\225\354\236\245.js" @@ -0,0 +1,22 @@ +// 카페 확장 : 큐 +function solution(menu, order, k) { + var answer = 0; + let time = 0; + const q = []; + let idx = 0; + + for (const o of order) { + const makingTime = menu[o]; + while (time >= q[idx]) { + idx++; + } + if (idx < q.length) { + q.push(q[q.length - 1] + makingTime); + } else { + q.push(time + makingTime); + } + answer = Math.max(answer, q.length - idx); + time += k; + } + return answer; +}