자바 알고리즘 문제 풀이 입문. 섹션2. Array(1, 2차원 배열) : 임시 반장 정하기

 

https://hyejin.tistory.com/1218

자바 알고리즘 문제 풀이 입문. 섹션2. Array(1, 2차원 배열) : 봉우리

-> 이전 문제 풀이 

 

 

 

 

11. 임시 반장 정하기 

 

설명

김갑동 선생님은 올해 6학년 1반 담임을 맡게 되었다.

김갑동 선생님은 우선 임시로 반장을 정하고 학생들이 서로 친숙해진 후에 정식으로 선거를 통해 반장을 선출하려고 한다.

그는 자기반 학생 중에서 1학년부터 5학년까지 지내오면서 한번이라도 같은 반이었던 사람이 가장 많은 학생을 임시 반장으로 정하려 한다.

그래서 김갑동 선생님은 각 학생들이 1학년부터 5학년까지 몇 반에 속했었는지를 나타내는 표를 만들었다.

예를 들어 학생 수가 5명일 때의 표를 살펴보자.

위 경우에 4번 학생을 보면 3번 학생과 2학년 때 같은 반이었고, 3번 학생 및 5번 학생과 3학년 때 같은 반이었으며,

2번 학생과는 4학년 때 같은 반이었음을 알 수 있다. 그러므로 이 학급에서 4번 학생과 한번이라도

같은 반이었던 사람은 2번 학생, 3번 학생과 5번 학생으로 모두 3명이다.

이 예에서 4번 학생이 전체 학생 중에서 같은 반이었던 학생 수가 제일 많으므로 임시 반장이 된다.

각 학생들이 1학년부터 5학년까지 속했던 반이 주어질 때, 임시 반장을 정하는 프로그램을 작성하시오.

 

입력

첫째 줄에는 반의 학생 수를 나타내는 정수가 주어진다. 학생 수는 3 이상 1000 이하이다.

둘째 줄부터는 1번 학생부터 차례대로 각 줄마다 1학년부터 5학년까지 몇 반에 속했었는지를 나타내는 5개의 정수가 빈칸 하나를 사이에 두고 주어진다.

주어지는 정수는 모두 1 이상 9 이하의 정수이다.

 

출력

첫 줄에 임시 반장으로 정해진 학생의 번호를 출력한다.

단, 임시 반장이 될 수 있는 학생이 여러 명인 경우에는 그 중 가장 작은 번호만 출력한다.

 

예시 입력 1 

5
2 3 1 7 3
4 1 9 6 8
5 5 2 4 4
6 5 2 6 7
8 4 2 2 2

 

예시 출력 1

4

 

 

문제 풀이 1

public int solution2(int n, int[][] arr)
{
   int answer = 0, max = Integer.MIN_VALUE;
   for (int i = 1; i <= n; i++)
   {
      int cnt = 0;
      for (int j = 1; j <= n; j++)
      {
         for (int k = 1; k <= 5; k++)
         {
            if (arr[i][k] == arr[j][k]) {
               cnt++;
               break;
            }
         }
      }
      
      if (max < cnt) {
         max = cnt;
         answer = i;
      }
   }
   return answer;
}

👾 : 이 문제는.. 계속 고민해봤는데 도저히 안풀려서 결국 못 풀고 강의를 들었다 ㅠ 강의 듣고 보니 이렇게 쉬운 문제였다니...이런 문제 해결력은 어떻게 기르는거냐고 ㅠ 

아무튼.. 이 문제는 6학년의 임시반장을 고르는데 다른 학생과 같은 반이 가장 많이 된 학생을 임시반장으로 선출하는 것이다. 근데 이때 같은 반을 여러번 한 학생은 1번만 카운트해야 한다. 

 

문제는 3중 for문으로 푸는데 i 에는 고정 학생, j에는 i와 비교할 학생들, k는 학년을 의미한다. 

for문을 돌면서 arr[i][k] 학생과 arr[j][k] 학생이 같은 반이면 cnt를 1 증가시켜주는데, 이때 i와 j가 같은 반을 여러번 할 수 도 있으니 한번만 카운트하기 위해서 break을 걸어준다. 

 

그 다음 i 학생과 j 학생들을 비교한 cnt가 max값보다 크면 그 학생이 다른 학생들과 가장 많이 반이 겹치는 학생이므로 answer를 리턴해주면 된다.