기출 문제 / 삼성 2023 하반기 오후 2번 문제

코드트리 오마카세

코드트리 회사에서는 회전 초밥집을 새로 오픈하였습니다. 고객을 사랑하는 마음에서 시작된 초밥집이기 때문에 주방장이 직접 각 초밥에 사람 이름을 적어서 회전하는 벨트 위에 올려놓는 초밥 오마카세 집입니다.

코드트리 오마카세에는 아래와 같이 원형 형태의 초밥 벨트와 L개의 의자가 놓여있습니다. 의자는 원형에서 x=0을 기점으로 시계방향으로 돌며 x=1,...,x=L−1 위치까지 총 L개가 등간격으로 놓여있습니다. 회전 초밥은 각 의자 앞에 여러 개 놓일 수 있으며 초밥 벨트는 1초에 한 칸씩 시계방향으로 회전합니다.