[실습 1]

기존 큐 프로그램은 FIFO 으로 먼저 입력(enqueue)된 것이 먼저 출력(dequeue)된다.

위처럼 element에 priority 를 추가하여 구현하시오.

- 우선순위는 0~9 중에 하나로 무작위로 부여
- 우선순위는 숫자가 큰 것이 높음 것임
- 우선순위가 높아도 다른 고객이 서비스 종료되어야 배정 됨
   // 일반적으로 이런 방식을 비선점형(non-preemptive) 방식이라고 함
   // 우선순위가 높은 것이 들어오면 기존의 서비스하던 것을 멈추고 높은 우선순위를 먼저 실행하는 것을 선점형(preemptive) 방식이라고 함

(enqueue 할 때 우선순위에 따라서 적절한 곳에 넣고 dequeue 는 그대로 사용하는 방식으로 구현)

- 은행원: 1명
- 1분에 손님이 들어올 확률: 70%
- 서비스 시간: 1분~8분 중 무작위

[주의사항]

- front 에서 rear 까지만을 대상으로 해야 함
   // 나머지 영역은 유효한 데이터가 없음

- front 에서 rear 까지를 priority 에 따라서 정렬하는 방법도 동작은 하지만 좋은 방법이 아님
   // 정렬은 시간 복잡도가 높은 방법이라
   // 이미 priority 에 따라 정렬되어 있음으로 적절한 위치에 삽입하면 됨