[기타] 프로그래머스 위클리챌린지 2주차 "JAVA"

🚀링크

https://programmers.co.kr/learn/courses/30/lessons/83201?language=java

💻문제

문제 설명
대학 교수인 당신은, 상호평가를 통하여 학생들이 제출한 과제물에 학점을 부여하려고 합니다. 아래는 0번부터 4번까지 번호가 매겨진 5명의 학생들이 자신과 다른 학생의 과제를 평가한 점수표입니다.

No. 0 1 2 3 4
0 100 90 98 88 65
1 50 45 99 85 77
2 47 88 95 80 67
3 61 57 100 80 65
4 24 90 94 75 65

평균 45.5 81.25 97.2 81.6 67.8
학점 F B A B D

위의 점수표에서, i행 j열의 값은 i번 학생이 평가한 j번 학생의 과제 점수입니다.

0번 학생이 평가한 점수는 0번 행에담긴 [100, 90, 98, 88, 65]입니다.
0번 학생은 자기 자신에게 100점, 1번 학생에게 90점, 2번 학생에게 98점, 3번 학생에게 88점, 4번 학생에게 65점을 부여했습니다.
2번 학생이 평가한 점수는 2번 행에담긴 [47, 88, 95, 80, 67]입니다.
2번 학생은 0번 학생에게 47점, 1번 학생에게 88점, 자기 자신에게 95점, 3번 학생에게 80점, 4번 학생에게 67점을 부여했습니다.
당신은 각 학생들이 받은 점수의 평균을 구하여, 기준에 따라 학점을 부여하려고 합니다.
만약, 학생들이 자기 자신을 평가한 점수가 유일한 최고점 또는 유일한 최저점이라면 그 점수는 제외하고 평균을 구합니다.

0번 학생이 받은 점수는 0번 열에 담긴 [100, 50, 47, 61, 24]입니다. 자기 자신을 평가한 100점은 자신이 받은 점수 중에서 유일한 최고점이므로, 평균을 구할 때 제외합니다.
0번 학생의 평균 점수는 (50+47+61+24) / 4 = 45.5입니다.
4번 학생이 받은 점수는 4번 열에 담긴 [65, 77, 67, 65, 65]입니다. 자기 자신을 평가한 65점은 자신이 받은 점수 중에서 최저점이지만 같은 점수가 2개 더 있으므로, 유일한 최저점이 아닙니다. 따라서, 평균을 구할 때 제외하지 않습니다.
4번 학생의 평균 점수는 (65+77+67+65+65) / 5 = 67.8입니다.
제외할 점수는 제외하고 평균을 구한 후, 아래 기준에 따라 학점을 부여합니다.

평균 학점
90점 이상 A
80점 이상 90점 미만 B
70점 이상 80점 미만 C
50점 이상 70점 미만 D
50점 미만 F

학생들의 점수가 담긴 정수형 2차원 배열 scores가 매개변수로 주어집니다. 이때, 학생들의 학점을 구하여 하나의 문자열로 만들어서 return 하도록 solution 함수를 완성해주세요.

🌏문제리뷰

'유일한' 이라는 조건의 예외처리를 고민하다 sort() 함수를 이용해 간단하게 처리하였다. 다만, for문 내 sort()가 위치하게 되면서 시간복잡도가 최대 O(n^2)이 되기 때문에 효율성 측면에서는 아쉬운 코드가 되었다.

👩‍💻코드

import java.util.*;
class Solution {
     String answer = "";
    public String solution(int[][] scores) {
       
        int[] chk = new int[scores.length];
        
        for(int i=0; i<scores.length; i++){
            int myScores = 0;
            double aveScores = 0;
            double allScores = 0;
            //n번이 받은 점수를 chk에 저장. 이때, 자신의 값은 myScores에 기록
            for(int j=0; j<scores.length; j++){
                if(i==j) myScores = scores[j][i];
                chk[j] = scores[j][i];
                allScores += scores[j][i];
            }
            
            //정렬
            Arrays.sort(chk);
            
            //1)myScores가 최저점이면서 유일한 경우
            //2)myScores가 최고점이면서 유일한 경우 전체점수에 myScores를 제외하고 평균을 구함 
            if((myScores == chk[0] && myScores != chk[1]) || (myScores == chk[scores.length-1] && myScores != chk[scores.length-2])){
                allScores -= myScores;
                aveScores = allScores/(scores.length-1);
            }else{
                aveScores = allScores/scores.length;
            }
            changGrade(aveScores);

        }
        
        
        return answer;
    }
    
     public void changGrade(double aveScores){
        String grade = "";
        
        if(aveScores < 50) grade = "F";
        else if(aveScores >= 50 && aveScores < 70) grade = "D";
        else if(aveScores >= 70 && aveScores < 80) grade = "C";
        else if(aveScores >= 80 && aveScores < 90) grade = "B";
        else if(aveScores >= 90) grade = "A";
        
        answer = answer+ grade;
    }
}