Level3 (kakao)셔틀버스 *리팩토링*


Level3 (kakao)셔틀버스 *리팩토링*

https://programmers.co.kr/learn/courses/30/lessons/17678필요한 로직 : 덱 + 스케줄링[배경]<디스크 컨트롤러>가 떠오르는 문제였다. 큐나 덱은 보통 대기 + 시뮬레이션 문제에서 빈번하게 등장한다. <셔틀버스> 문제도 제한 시간과 인원 속에서 셔틀 버스에 태울 수 있는 사람을 순차적으로 처리하는 문제이기에, 같은 로직으로 해결 가능하다. 즉, "대기 큐의 상태관리, 시간의 흐름"을 중심으로 풀면 된다.https://blog.naver.com/sjy263942/222122566554[논리]0. 분 단위로 모든 크루의 탑승 시간을 변환한 뒤, 오름차순 정렬해 빨리 온 크루부터 버스에 태울 것이다. 1. 한 버스에 최대 m명의 크루를 태운다.버..........



원문링크 : Level3 (kakao)셔틀버스 *리팩토링*