#008 고속버스 배치
#문제) 한버스의 좌석이 A열, B열, C열이 있다. 2명의 승객이 왔을때 A열, B열에 나란히 배치되고, 한명인 경우 C열에 배치한다. C열이 모두 찬 경우, A열,B열 중 비어있는 곳으로 배치되고, 한칸 뒤로 2명이 나란히 배치되도록 한다. 나는 일단 두개의 배열로 나눴다. 단체 좌석 배열, 개인 전용 좌석 배열 각각의 자리가 비어있으면 문제가 안되는데 둘중에 하나가 차있는 경우 조건처리가 필요하다. 두가지 경우의 수 첫번째, 한명이 예약하려하는데 개인전용 좌석이 다 찬 경우 - 단체 좌석에 배정하되 다음 사람을 위해 한칸을 비워놓는다. 두번째, 두명이상이 예약하려는 단체 좌석이 모두 찬 경우, - 개인 전용 좌석에 일렬로 배정한다. package dataStructure.prediction.prob..
2017. 7. 12.