SNA (Social Network Analysis) 기술기업인 ㈜사이람에서 도전적인 과제에 대한 창의적인 문제 해결 아이디어를 공모합니다. 열정과 패기를 갖춘 여러분의 많은 관심과 참여를 부탁드립니다.

응모 자격
국내외 대학(원)생 또는 일반 (개인 및 5인 이하의 팀)
시상 내역
최우수상 (1팀) : 상금 100만원 및 상패
우 수 상 (2팀) : 상금 50만원 및 상패
장 려 상 (3팀) : 상금 20만원 및 상패
일정
2008. 12. 08 ~ 12. 19
: 인터넷 참가 접수
2009. 01. 05 ~ 01. 09
: 결과물 접수
2009. 01. 12 ~ 01. 14
: 결과물 심사
2009. 01. 15
: 수상자 발표
2009. 01. 20
: 수상자 시상
제출물
분석 프로그램 및 보고서 등을 제출함. 자세한 내용은 ‘제출 형식’ 참조.
접수 방법
e-mail(competition@cyram.com)을 이용해 제출
- 메일 제목: ‘[접수] {팀 이름}’
- 메일 내용: 참가자(팀원) 명단, 소속, 연락처, e-mail 주소 (모두 필히 기재)
- 자세한 사항은 대회 홈페이지 (http://www.cyram.com/competition) 참조

문제

A대학교 체육교육학과의 김 교수는 교내 신입생 3,000명 전원을 대상으로 한 학기 동안 스윙 댄스 수업을 진행하였다. 신입생들이 다양한 학생들과 친분을 쌓을 수 있도록 하기 위해서 학기 초 김 교수는 학과별로 가장 많은 파트너와 춤을 춘 남녀 각 1명에게 상장과 소정의 상품을 주겠다고 약속했다. 학생들은 파트너를 만나 춤을 출 때마다 강의실의 관계인식시스템이 파트너쌍을 자동인식하여 데이터를 축적하였는데, 학기 종료 시점에는 약 4만여쌍 파트너가 생성된 것으로 확인되었다. (이 데이터는 본 대회의 분석용 데이터로서 partner.csv로 제공된다.)

그런데 김 교수는 마지막 수업 전날 밤, 급히 상품을 준비하다가 자신이 partner.csv 파일만 갖고 있을 뿐 각 학생의 성별과 학과를 모르고 있음을 깨닫게 되었다. 심지어 학과 수가 몇 개인지조차 기억하지 못하였다. 당장 다음날 아침까지 개수를 맞춰 상품을 구매하고 상장에 이름을 기입해두어야 했기 때문에 다음날 아침 학과 사무실이 문을 열 때까지 기다릴 수도 없었다. 하지만 다행스럽게도 김 교수는 수강생들의 다음과 같은 특징들을 기억하고 있었다.

ž   모든 학생은 다른 학과의 학생보다는 같은 학과의 학생과 춤을 추고 싶어 하는 경향이 뚜렷하게 나타났다.
ž   가끔 파트너를 찾지 못해 남-남 혹은 여-여로 춤을 추는 경우도 있었지만, 대부분의 경우 남-여가 짝을 이루어 춤을 추었다.
ž   각 학과별 남녀 비율은 거의 5:5에 가깝다.
ž   학과의 수는 약 20개 정도 되며, 각 학과별 학생 수는 10으로 나누어 떨어진다.

[해결 과제] 위 특징들을 이용하여 partner.csv 파일을 분석한 다음, 각 학과별로 가장 많은 파트너와 춤을 춘 남녀 학생 각 1명씩을 선정해 보자.