* 인프런 현관문 출입 순서 현수가 다니는 회사 건물 1층에는 보안을 위한 작은 현관문이 있습니다. 이 현관문은 동시에 2명이상 출입이 불가능합니다. 1초에 한명씩만 출입을 할 수 있는 문입니 다. 0번부터 n-1번의 사원번호를 갖고 있는 사원이 현관문을 출입을 하는데 아래와 같은 규칙으 로 출입을 합니다. 1) 1초 전에 현관문을 사용한 적이 없으면 나가는 사원이 먼저 현관문을 이용합니다. 2) 1초 전에 나가는 사원이 현관문을 이용했다면 나가는 사원이 먼저 현관문을 이용합니다. 3) 1초 전에 들어오는 사원이 문을 이용했다면 들어오는 사원이 먼저 현관문을 이용합니다. 4) 같은 방향으로 가려고 하는 사람이 여러명이라면 그 중 사원번호가 가장 작은 사람이 우선 현관문을 이용합니다.
매개변수 arrival에 0번 사원부터 순서대로 현관문에 도착한 시간이 주어지고, state에 0번 사 원부터 순서대로 들어가는 사원인지, 나가는 사원이지 알려준다면, 각 사원이 현관문을 사용하 는 시간...
원문 링크 : 인프런 <현관문 출입 순서> JAVA