9. [실전] - 택배상자
문제 택배상자를 트럭에 싣는다. 크기는 모두 같으며, "1번 부터 n번 상자"까지 "번호가 증가하는 순서대로 컨테이너 벨트에 놓여, 영재에게 온다." "컨테이너 벨트는 한방향으로만 움직인다". 상자는 "1번부터 내릴 수 있다" "1번부터 내려, 트럭에 싣게되면, 배달순서와 달라져 곤욕을 치른다." 따라서, "택배기사의 오더에 따라 택배상자를 실어야한다." 만약 벨트의 맨앞에 놓인 상자가, 현재 실어야 할 상자가 아니라면, "보조 컨테이너 벨트"에 올려둔다. 보조컨테이너 벨트는 양방향으로 전부 움직이지만, 입구가 하나다. 즉, "가장 마지막에 벨트에 보관한 상자부터 꺼낼 수 있다." "보조 컨테이너 벨트를 이용해도 기사님이 원하는 순서대로 상자를 싣지 못 한다면, 더 이상 상자를 싣지 않습니다." 택배기사..
2023. 1. 18.