개발자 노트

문제 설명 구현문제이다. 대기하는 줄이 존재하고 서비스하는 카운터가 존재한다. 전형적인 queue문제. 삼성의 구현문제인 만큼 차근차근히~ 읽어서 풀어야 한다. 주어진 자료는 다음과 같다. 고객이 차량 정비소에 도착한 순서대로 번호를 부여받는다. 접수창구가 꽉차있으면 도착 순으로 대기하고, 접수창구가 비어있으면 비어있는 창구 중 번호가 빠른 접수창구로 이동한다. 정비창구도 이와 같이 도착순, 번호가 빠른, 비어있는 창구로 이동한다. 하지만! 동시에 접수창구가 서비스가 끝났을 경우 번호가 빠른 접수창구가 우선적으로 정비를 받는다. 문제의 목적은 특정 창구를 이용했던 사람들 찾는 것이다.(정확히는 그 사람들의 합) 접근 어떻게 하면 문제를 단순하게 볼 수 있을까? 큐 결국~ 대기행렬이론에서 큐1개, 서비스하..