| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2002년 10월 20일 일요일 오전 03시 05분 55초 제 목(Title): 리그 편성 2 퀴즈는 아니고 질문입니다. n명의 플레이어들이 서로 모두 최소한 한번의 경기를 하도록 리그 대진표를 짜고 싶습니다. 어떤 알고리즘을 써야 대진표가 뒤엉켜서 시간 낭비를 하는 일이 없을까요? ... 이건 이 보드 기출문제인데요. 문제는 게임의 종류가 1:1로 승부를 가르는 게임이 아니라 한그룹에 k명이 함께 승부를 가리는 게임이라는 겁니다. 예를 들어서 25명이 마이티 리그를 한다고 가정하고, 한게임에 5명씩 붙고 각각의 플레이어들이 모두 최소한 한번씩 다른 모든 플레이어와 경기를 하도록 하려면 (물론 최소의 게임수로 말이죠) 어떻게 해야 할까요? -- @< //) `//<_ MEMENTO MORI |