알고리즘 질문
전체 사람 수 : N명
전체 사람의 그룹 : G개
식탁 갯수 : T개
전체 사람을 94명, 그룹의 갯수를 4개, 식탁의 갯수를 12개라 가정하겠습니다.
조건
1. 식탁 한개에 6~8명이 되어야 합니다.
2. 이때 식탁 하나에 구성인원은 4개의 그룹이 공정하게 섞여야 합니다.
3. 결과를 출력할 수 있어야 합니다.
Ex)
식탁한개의 구성인원 :8/구성인원 : AABBCCDD (o)
식탁한개의 구성인원 : 7/ 구성인원 : AABBCDD(o)
식탁한개의 구성인원 : 7/ 구성인원 : AAACCDD(x)
G개의 그룹으로 나뉜 N명을 어떻게 T개의 식탁에 공정하게 분배하는지를 알려주시면 감사하겠습니다 ㅠㅠ
며칠동안 고민해봤는데 93명을 가정하면 8명짜리 식탁 11개, 5명짜리 식탁1개 나오는 오류가 나오더라고요.
파이썬 코드와 함께 알려주시면 감사하겠습니다...
아래 코드는 균등하게 분배하는 예제입니다.
이 코드를 참고하여 "그룹"에 대한 부분만 추가로 적용하시면 될 것 같습니다.