exponential_e   5년 전

문제에서 주어진 예제에서 N = 3, K = 2 일때 3, 1, 2의 순서는 가능하다고 하는데, 어떻게 하면 가능한건가요?

숫자는 대기줄 순서에 맞춰 서있는 순서인데, 심사 창구가 2개이면 1, 2가 무조건 먼저 창구로 가서 검사 대기를 받을 수 밖에 없지 않나요?

이 뜻이 아닌가요...ㅠ 앞의 예시 [1,2,3], [1,3,2], [2,1,3], [2,3,1] 이런건 다 이해가 되는데... [3,1,2]는 어떻게해야 나오는지 모르겠습니다..

jh05013   5년 전

1, 2가 같은 창구에 들어간 다음 3이 다른 창구를 통과하면 됩니다.

exponential_e   5년 전

감사합니다!! 혼자 열심히 읽어봤는데, ㅠㅠ; 더 자세히 읽어봐야겠습니다.

아래의 설명을 창구가 아니고 입구 뒤에 줄서있는 조건을 얘기하는 줄 알았네요..

'각 여권 심사 창구에 준비된 큐는 N명 승객이 모두 들어올 정도로 충분히 크다고 가정한다.'

댓글을 작성하려면 로그인해야 합니다.