현재 국제학교 다니는 고1 입니다.
이 분이 호스트하는 축구 대회가 내년에 열리기로 되있어요.
근데, 제가 학교에서 컴공을 배우고 있기 때문에 코치님이 저보고 대회 스케줄을 효율적으로 짜는 방법이 없겠냐고 물어보셨는데...
제가 무작정 함 해보겠다고.........
.......
그ㄹ래서 제가 책임지고 스케줄을 짜야할텐데요,
총 팀이 한 210팀 정도가 되요,, 나라 방방곳곳 국제학교들이 다 참여하는 큰 이벤트라서.. 자세한건 http://www.jakartafootball.com/2014/team.php 여기요
근데 210팀도 분류로 나뉘는데요 U8, U12, U16, U18 이런식으로 8세 이하, 12세 이하, 16세이하 팀 등등 이렇게요
코치님이 원하시는 건, 모든 매치를 최단기간안에 플레이 하는거에요.
근데 제가 아무리 생각해봐도 최단기간에 모든 매치를 하는 최상의 스케줄을 짜려면, 여러가지 변수가 있어야 써먹던지 할텐데, 변수라곤 나이, 디비젼(U8, U12,...) 밖에 없어서... 그냥 아무 날짜에 매치를 랜덤으로 막 집어넣도 되는 거 아닌가요?... 코치님이 헤딩을 많이 하셔서 머리가 잘 안돌아가시나..?
저희 학교 컴공쌤께도 물어봤는데, 쌤이 가르친걸 써먹으라면서 찡끗 하더니 조언은 커녕 1년남았으니 시간날때마다 틈틈이 도와드린데요....
제가 생각해본건
자료구조는 arrayList 로 짜고, 각 팀을 Team 이란 클라스의 새 인스턴스를 만들어서 집어넣고 private 변수을 주는거에요, 그리고 알고릐즘은... 뭐 어떻게 잘되겠죠... Gale-Shapely algorithm 이라든지 써서라도..
여러분 생각은 어떤가요... ㅠㅠ
조언좀 해주세요 ㅠㅠㅠ