cost를 기준으로 내림차순으로 자료구조를 배열한다. (내가 선택한 자료구조는 vector
M1, M2에 자료를 하나씩 집어 넣는데, 이때 조건에 맞으면 넣고, 조건에 맞지 않으면 다음 인덱스에 있는 자료를 집어 넣는다.
(이걸 표현하는게 너무 어려웠다. while문과 if문을 적재적소에 넣어주는게 힘들었다.)
우선 while문의 조건으로, container M1, M2의 인덱스 4번까지 자리가 꽉 차 있는지 확인을 했다. 꽉차 있지 않으면, 이제 container 에 자리를 채워넣어도 되는것이므로, 자리를 채워넣자.
M1에 자리를 한번넣고, M2에 자리를 한번 넣는데, 만약 만료날짜 때문에 원래 넣으려던것을 M1에 한번에 못넣고, 다른 인덱스에 있는값들을 넣어야 한다면,
다음과 같은 상황에서 설명해볼께
정렬한 것들은 큐로 자료구조를 제작하는게 맞는것 같다 라고 생각했는데 또 아니네 .....
while (!is_full(M1, M2)){
k = 2 * i;
temp = k;
// w[k]가 자리에 들어가?
while (!have_seat(w[k], M1)) {k++;}
assign_seat(w[k], &M1);
k = temp;
while (!have_seat(w[k], M2)) {k++;}
assign_seat(w[k], &M2);
i++;
}