등수 매기기_programmers_lev00

<코딩 테스트>

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

 

<나의 풀이 과정>

Arrays.fill을 사용해서 들어오는 값을 score을 score의 길이 만큼 늘려서 넣어주고

이차원 배열에 이중 FOR문을 돌아가면서 그 수보다 작으면 하나씩 빼기를 해주었습니다.

 

<나의 풀이 코드>

import java.util.Arrays;
class Solution {
    public int[] solution(int[][] score) {
		int[] answer = new int[score.length];		
		Arrays.fill(answer, score.length);			
		for (int i = 0; i < score.length; i++) {
			for(int j = 0; j<score.length;j++) {
				if(i!=j && score[i][0]+score[i][1] >= score[j][0]+score[j][1]) 
				answer[i]--;
				}
			}
		return answer;
	}
}

<다른 사람 풀이>

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;
    }
}

<다른 사람 풀이>

import java.util.*;

class Solution {
    public int[] solution(int[][] score) {
        int len = score.length;
        double[] avgScore = new double[len];
        int[] answer = new int[len];

        for (int i = 0; i < len; i++) {
            avgScore[i] = (score[i][0] + score[i][1]) / 2.0;
        }
        System.out.println(Arrays.toString(avgScore));

        Map<Double, List<Integer>> map = new HashMap<>();
        for (int i = 0; i < len; i++) {
            List<Integer> list = map.getOrDefault(avgScore[i], new ArrayList<>());
            list.add(i);
            map.put(avgScore[i], list);
        }

        Arrays.sort(avgScore);

        int rank = 1;
        int idx = avgScore.length - 1;
        while (idx >= 0) {
            List<Integer> list = map.get(avgScore[idx]);
            for (int j = 0; j < list.size(); j++) {
                answer[list.get(j)] = rank;
            }

            rank += list.size();

            idx -= list.size();
        }

        System.out.println(Arrays.toString(answer));



        return answer;
    }
}

 

 

 

 

 

 

 

 

 

 

 

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

프로그래머스