Programmers Level 0 - 등수 매기기

문제 설명

영어 점수와 수학 점수의 평균 점수를 기준으로 학생들의 등수를 매기려고 합니다. 영어 점수와 수학 점수를 담은 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등은 없습니다.

 

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

 

배열을 선언하고   int[] answer = new int[score.length];   배열의 모든 요소값을  1로 초기화  --- 누구나 처음은 1등이다.    Arrays.fill(answer, 1);   선택정렬 알고리즘을 이용하여   밖의 반복문은 n-1회전하고   안의 반복문은 i+1 ~ n까지 반복한다.    for(int i=0;i<score.length-1;i++) {          for(int j=i+1;j<score.length;j++) {                    }    }       평균을 구한다.     double avg1 = (score[i][0] + score[i][1])/2.0;     double avg2 = (score[j][0] + score[j][1])/2.0;     i의 평균이 크면 j의 석차가 늘어나야하고 j의 평균이 크면 i의 석차가 늘어나야 한다.     동률처리를 위해서 같을떄는 아무런 일도 하지 않는다.     if(avg1>avg2) {          answer[j]++;     else if(avg1<avg2) {          answer[i]++;     }

 

import java.util.Arrays;
import java.util.Collections;
import java.util.stream.Collectors;
class Solution {
    public int[] solution(int[][] score) {
        return Arrays.stream(score) // 스트림으로 만들고
                     .map(ar -> (ar[0]+ar[1])/2.0) // 각각의 평균을 구한 Stream<Double>을 만들고
                     // IntStream을 만들고
                     .mapToInt(d -> Arrays.stream(score) // 스트림으로 만들고
                                          .map(ar -> (ar[0]+ar[1])/2.0) // 평균을 구하고
                                          .sorted(Collections.reverseOrder()) // 역순으로 정렬하여
                                          .collect(Collectors.toList()) // 리스트로 만든다음
                                          .indexOf(d) + 1 // 위치를 찾아 더하기 1을 함(0등은 없으므로)
                              )
                     .toArray(); // 배열로 만듬
    }
}