[ Queue ] 프린터

📍  제한 사항

 

✔  인쇄 작업 목록은 칸으로 이루어져 있습니다.

✔  각 칸에는 한 개의 문서만 위치할 수 있습니다.

✔  문서는 1초에 한 칸만 이동할 수 있습니다.

✔  인쇄 작업 목록의 크기는 bufferSize이고 최대 용량 capacities 만큼 문서를 담을 수 있습니다.

 

 

📍  예시

 

만약, 인쇄 작업 목록의 크기가 2이고 최대 용량이 10Kib라면 크기가 [7, 4, 5, 6] Kib인 문서들이 최단 시간 안에 순서대로 모두 인쇄되는 과정은 다음과 같습니다.

1. 1초가 지나면 인쇄 작업 목록에는 7Kib 크기의 문서가 추가됩니다.
2. 2초일 때 인쇄 작업 목록의 최대 용량이 10Kib이기 때문에 4Kib 문서는 작업 목록에 들어갈 수 없습니다. 동시에 7Kib 문서는 작업 목록에서 1칸 앞으로 이동합니다.
3. 3초일 때 7Kib 문서는 인쇄 작업 목록에서 나와 프린터가 인쇄합니다. 동시에 4Kib 문서는 인쇄 작업 목록에 추가됩니다.
4. 4초일 때 4Kib 문서는 인쇄 작업 목록에서 1칸 앞으로 이동합니다. 동시에 5Kib 문서는 인쇄 작업 목록에 추가됩니다.
5. 5초일 때 4Kib 문서는 인쇄 작업 목록에서 나와 프린터가 인쇄합니다. 동시에 5Kib 문서는 인쇄 작업 목록에서 1칸 앞으로 이동합니다. 최대 용량 10Kib 제한으로 6Kib 문서는 인쇄 작업 목록으로 추가될 수 없습니다.
6. 6초일 때 5Kib 문서는 인쇄 작업 목록에서 나와 프린터가 인쇄합니다. 동시에 6Kib 문서가 인쇄 작업 목록에 추가됩니다.
7. 7초일 때 6Kib 문서는 인쇄 작업 목록에서 1칸 앞으로 이동합니다.
8. 8초일 때 6Kib 문서가 마지막으로 인쇄됩니다.

위 예시에서와 같이 모든 문서가 출력되는데 걸리는 최소 시간은 8초가 걸립니다.

 

 

📍  코드 공부

 

// 원하는 진행

// [0. 7]  현재 문서:7
// [7, 0]  현재 문서:4 -> 용량 크기 초과 & 작업 목록 이동        arr.shift(), arr.push(0)
// [0, 4]  현재 문서:4 -> 용량 크기 통과 & 진입                arr.shift(), arr.push(cur)
// [4, 5]  현재 문서:5 -> 용량 크기 통과 & 진입 + 작업 목록 이동  arr.shift(), arr.push(cur)  
// [5, 0]  현재 문서:6 -> 용량 크기 초과 & 작업 목록 이동        arr.shift(), arr.push(0)     
// [0, 6]  현재 문서:6 -> 용량 크기 통과 & 진입                arr.shift(), arr.push(cur)
// [6, 0]  현재 문서:6 -> 용량 크기 통과 & 작업 목록 이동        arr.shift(), arr.push(0)
// [0, 0]  현재 문서:6 -> 용량 크기 통과 & 작업 목록 이동        arr.shift(), arr.push(0)

// 현재 반복적으로 일어나고 있는 행위는
// arr.shift() 과 
// 01 용량 크기가 초과되었을 때 arr.push(0)
// or
// 02 용량 크기가 통과되었을 때 arr.push(현재 문서) 이다.

 

function Printer (bufferSize, capacities, documents) {
  
  let count = 0;
  let total = 0;
  let cur = documents.shift();
  let buffer = new Array(bufferSize).fill(0);
  
  buffer.shift();
  buffer.push(cur);
  total = total + cur;
  count++;
  
  while(total){
  	
    total = total - buffer.shift();
    
    cur = documents.shift();
    
    if(total + cur <= capacities){
    
      buffer.push(cur);
      total = total + cur;
    
    }
    else{
    
      documents.unshift(cur);
      buffer.push(0);
    
    }
    
    count++;
  }
  
  return count;
  
}

 

 

📍  풀면서 느낀점

 

생각보다 내 맘처럼 queue 구현이 쉽지 않았다.

머릿속에서 그려보는 것도 시간이 꽤 걸렸고 ...

저렇게 동작 과정을 하나 하나 살펴보면서 원하는 답에 도달했다.

클린한 코드를 처음부터 촤라락 쓰려고 애쓰지 말아야겠다.  -->  오히려 시간을 더 잡아먹음 .. ^__^