전체 사람 수 :  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개 나오는 오류가 나오더라고요. 

파이썬 코드와 함께 알려주시면 감사하겠습니다...

0

0

1

1,207

신고하기 사용자 차단하기

Yuni

3년 전

팔로우 팔로잉

댓글 1

올리기

답변 작성

답변 모드로 쓰기

올리기

kimho

아래 코드는 균등하게 분배하는 예제입니다.

이 코드를 참고하여 "그룹"에 대한 부분만 추가로 적용하시면 될 것 같습니다.

def makeValues(G,N):
       val = G//N
       rem = G%N
       return [val]*(N-rem) + [val+1]*rem

>>> makeValues(14,3)
[4, 5, 5]
>>> makeValues(15,3)
[5, 5, 5]
>>> makeValues(16,3)
[5, 5, 6]

 

3년 전 ∙ 0 ∙ 답글 달기 ∙ 공유

∙ 신고 ∙ 차단

---