6학년 담임을 맡게 된 C선생님은 임시로 학급도우미를 1학년부터 5학년까지 5년 동안 한 번이라도 같은 반이었던 친구가 가장 많은 순으로 2명을 정하려 한다. 같은 학생과 같은 반을 두 번 이상을 한 경우에도 한 번으로 하고, 동점인 경우에는 번호가 빠른 학생을 선택한다.
그래서 C선생님은 각 학생들이 1학년부터 5학년까지 몇 반에 속했었는지를 나타내는 표를 만들었다.
예를 들어 학생 수가 5명일 때의 표를 살펴보자.
|
구분
|
1학년
|
2학년
|
3학년
|
4학년
|
5학년
|
|
1번 학생
|
2
|
3
|
1
|
7
|
3
|
|
2번 학생
|
4
|
1
|
9
|
6
|
8
|
|
3번 학생
|
5
|
5
|
2
|
4
|
4
|
|
4번 학생
|
6
|
5
|
2
|
6
|
7
|
|
5번 학생
|
8
|
4
|
2
|
2
|
2
|
위 경우에 4번 학생을 보면 2학년 때는 3번 학생과 같은 반이었고, 3학년 때에는 3번과 5번 학생, 4학년 때는 2번 학생과 같은 반이었음을 알 수 있다. 그러므로 4번 학생과 한번이라도 같은 반이었던 학생은 2번, 3번, 5번으로 모두 3명이다. 4번 학생이 전체 학생 중에서 같은 반이었던 학생 수가 제일 많고, 그 다음으로 3번과 5번 학생이 2명으로 같지만 3번 학생이 번호가 빠르므로 4번과 3번 학생이 임시 학급도우미가 된다.
각 학생들이 1학년부터 5학년까지 속했던 반이 주어질 때, 임시 학급도우미를 정하는 프로그램을 작성하시오.