프로그래머스 java - 등수 매기기

체감 Level : ★ ★ ★ Review: 동적배열과 배열 index 활용하기

 

💡영어 점수와 수학 점수의 평균 점수를 기준으로 학생들의 등수를 매기려고 합니다. 영어 점수와 수학 점수를 담은 2차원 정수 배열 score가 주어질 때, 영어 점수와 수학 점수의 평균을 기준으로 매긴 등수를 담은 배열을 return

https://school.programmers.co.kr/learn/courses/30/lessons/120882

 

 

 

 

1) 각각 더한 점수를 배열에 삽입

2) 내림차순으로 정렬 (더한값이 작을 수록 순위가 낮다)

3) 새 배열에 영어,수학 과목 해당 인덱스값  + 1  (등수)

 

 

[참고]

import java.util.*;
class Solution {
    public int[] solution(int[][] score) {
        List<Integer> scoreList = new ArrayList<>();
        for(int[] t : score){
            scoreList.add(t[0] + t[1]);
        }
        scoreList.sort(Comparator.reverseOrder());

        int[] answer = new int[score.length];
        for(int i=0; i<score.length; i++){
            answer[i] = scoreList.indexOf(score[i][0] + score[i][1])+1;
        }
        return answer;
    }
}

 

 

 

[실패] 33.3%

같은 값 나올 때 처리가 안됨

import java.util.Arrays;
import java.util.ArrayList;

class Solution {
    public  int[]  solution(int[][] score) {
        
        //ArrayList<Integer> answer =  new ArrayList<Integer>();
         int[] answer = new int[score.length];
      
        int[] tmp = new int [score.length];
        int[][] tmp2 = new int [score.length][score[0].length];
        
        for (int i =0; i<score.length; i++){
            tmp2[i][0] =  i  ;
            tmp2[i][1] = (score[i][0]+score[i][1]) / 2;
            tmp[i] = (score[i][0]+score[i][1]) / 2;
        }
        
        Arrays.sort(tmp);
        
        int cnt = 1;
        for (int i =score.length-1; i >= 0; i--){
            for (int j =0; j < tmp2.length; j++){
                if (tmp2[j][1] == tmp[i]){
                        answer[tmp2[j][0]] = cnt; 
                        cnt++;
                    }
            } 
        }

        return answer;
    }
}

 

[실패]

해쉬맵을 사용하면 안됨... 다른 값이 들어오면 인덱스값 찾기가 힘들어지낟.

import java.util.Arrays;
import java.util.Map;
import java.util.HashMap;
import java.util.ArrayList;

class Solution {
    public  int[] solution(int[][] score) {
        
        ArrayList<Integer> answer =  new ArrayList<Integer>();
        Map<Integer,Integer> m = new HashMap<>();
        int[] tmp = new int [score.length];
        
        int sum1 = 0;
        int sum2 = 0;
        
        for (int i =0; i<score.length; i++){
            tmp[i] = (score[i][0]+score[i][1]) / 2 ;
            m.put((score[i][0]+score[i][1]) / 2, i) ;
        }
        
        //Arrays.sort(tmp);
        //tmp 평균 
        //m <평균, 인덱스>
        // 55-3,65-4,70-2,75-1

                 for (int i = 0; i < tmp.length; i++){
                        answer.add(m.get(tmp[i]));
                }
          
        return tmp;
    }
}