[K-MOOC] 큐 활용

Moveheon·2023년 11월 3일

큐 활용

큐를 활용하여 은행 대기 시간 계산 시뮬레이션 프로그램을 만들 수 있다.

  • 은행에서 고객이 들어와서 서비스를 받고 나가는 과정을 시뮬레이션하여 고객들이 기다리는 평균 시간을 계산한다.
  • 현재 시각을 나타내는 clock 변수 값을 1 증가하면서 [0, 10] 난수를 생성하여 3보다 작으면 새로운 고객이 은행에 들어온 것(enqueue)으로 판단한다.
  • 만약 고객이 enqueue한다면 고객의 아이디, 도착시간, 서비스 시간 정보를 큐에 저장한다.
  • 현재 서비스 중이라면 서비스 받는 시간을 알려주는 service_time 변수 값을 1 감소시킨다.
  • service_time이 0이면 현재 서비스 받는 고객이 없으므로 큐에서 고객을 dequeue한다.
  • 전체 시뮬레이션 시간인 60분(clock == 60)이 될 때 까지 루프를 반복한다.

0개의 댓글