원형 큐

[Codingame] ROLLER COASTER(롤러코스터 대기열 시뮬레이션 - Circular queue, Dynamic programming

문제 간략 설명: 놀이공원 분석 센터에 새로 배치된 당신은 놀이기구의 수익을 예측하는 임무를 맡게 됩니다. 가장 먼저 롤러코스터를 살펴봅니다. [사진] [Rules_규칙] 목표: 하루 동안 롤러코스터가 벌어들일 수익을 예측합니다. 규칙: 놀이공원의 사람들은 롤러코스터를 매우 좋아해서 롤러코스터에서 내리자마자 다른 기구에는 관심도 없이 다시 롤러코스터를 타려고 줄을 섭니다. ■롤러코스터의 탑승 규칙은 다음과 같습니다. - 롤러코스터 앞에 차례대로 줄을 서고, 줄을 선 순서대로 탑승합니다. - 단체 손님은 모두 함께 탑승하기를 원합니다. 같은 그룹에 속한 손님들은 여러 대에 나눠 탑승할 수 없습니다. - 지정된 좌석보다 초과한 인원을 태울 수 없습니다. - 단체 손님을 모두 태우기에 좌석이 부족한 경우에는 ..