[Programmers] 등수 매기기(자바)

➰문제

 

영어 점수와 수학 점수의 평균 점수를 기준으로 학생들의 등수를 매기려고 합니다. 영어 점수와 수학 점수를 담은 2차원 정수 배열 score가 주어질 때, 영어 점수와 수학 점수의 평균을 기준으로 매긴 등수를 담은 배열을 return하도록 solution 함수를 완성해주세요.

 

 

 

 

제한사항

  -  0 ≤ score[0], score[1] ≤ 100

  -  1 ≤ score의 길이 ≤ 10

  -  score의 원소 길이는 2입니다.

  -  score는 중복된 원소를 갖지 않습니다.

 

---

입출력 예

score	result
[[80, 70], [90, 50], [40, 70], [50, 80]]	[1, 2, 4, 3]
[[80, 70], [70, 80], [30, 50], [90, 100], [100, 90], [100, 100], [10, 30]]	[4, 4, 6, 2, 2, 1, 7]

 

 

 

---

입출력 예 설명

입출력 예 #1

   -  평균은 각각 75, 70, 55, 65 이므로 등수를 매겨 [1, 2, 4, 3]을 return합니다.

 

입출력 예 #2

   -  평균은 각각 75, 75, 40, 95, 95, 100, 20 이므로 [4, 4, 6, 2, 2, 1, 7] 을 return합니다.

   -  공동 2등이 두 명, 공동 4등이 2명 이므로 3등과 5등은 없습니다.

 

 

프로그래머스

 

---

 

💡풀이

 처음에는 각 학생의 평균을 배열로 저장하고 정렬을 하려했더니, 그러면 평균이 같은 학생끼리 같은 등수로 처리하기가 어려워서 다른 방법을 생각해보았다.

 

 

전체를 반복문으로 돌면서 평균값을 비교해 각각의 등수를 매겨주는 방식으로 했다.

   1. score의 각 점수의 평균을 저장할 배열을 생성 후 값을 저장한다. ( avg[] )

   2. 이중 for문으로 배열을 돌면서 자기 자신 이외의 값보다 큰 값이 있다면 rank +1을 해주어 등수를 낮춘다.

 

 

 

⭐제출 코드

class Solution {
    public int[] solution(int[][] score) {        
        int[] answer = new int[score.length];
        
        double[] avg = new double[score.length];    //각 학생의 평균 저장
        for(int i=0; i<score.length; i++) {
            avg[i] = (double)(score[i][0] + score[i][1]) / 2;
        }

        for(int i=0; i<avg.length; i++) {
            int rank = 1;
            for(int j=0; j<avg.length; j++) {
                if(avg[i] < avg[j]) {
                    rank++;
                }
            }
            answer[i] = rank;
        }
        
        return answer;
    }
}

 

풀다보면 더 간단한 방법이 있음에도 아직 문제해결을 위한 사고방식이 부족한 것 같아 더 많은 문제를 풀어보며 노력해야할 것 같다.