[프로그래머스] - 위클리 챌린지 2주차 Java

Kim Dae Hyun·2021년 8월 14일
0

Algorithm

목록 보기
11/29
post-thumbnail

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

No.01234
010090988865
15045998577
24788958067
361571008065
42490947565
평균45.581.2597.281.667.8
학점FBABD

위의 점수표에서, 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 함수를 완성해주세요.


Java Code

class Solution {
    public String solution(int[][] scores) {
        StringBuilder sb = new StringBuilder();
        int n = scores.length;
        boolean flag = true;
        
        for (int i=0;i<n;i++) {
            // 자신이 자기를 평가한 점수
            int self = scores[i][i];
            int sum = 0;
            int max = -1; int min = 101;
            for (int j=0;j<n;j++) {
                sum += scores[j][i]; // 나의 점수를 합산
                max = Math.max(max, scores[j][i]); // 최대값 갱신
                min = Math.min(min, scores[j][i]); // 최소값 갱신
            }
            // 최대값 혹은 최소값이 내가 평가한 나의 점수라면 해당 점수와 같은 점수가 몇 개 있는 지를 저장
            int cnt = 0;
            // 자기자신이 평가한 점수가 최소 or 최대값인 경우
            if (self == min || self == max) {
                flag = false;
                for (int k=0;k<n;k++) {
                    // 만약 같은 점수가 있다면 카운팅 (자기 자신이 나올테니 최소 1)
                    if (scores[k][i] == self) cnt++;
                }
            }
            int avg = 0;
            // 자기자신의 점수가 최대or최소값이지만 동일한 점수로 다른 사람이 평가한 점수가 있는 경우
            if (!flag && cnt >= 2) avg = sum/n; // 평범하게 평균값을 얻어옴
            // 자기자신의 점수가 최대or최소값이고 자신의 점수가 유일한 경우
            else if (!flag && cnt==1) {
                sum-=self; // 자신의 점수는 총점에서 빼고 평균을 계산
                avg = sum/(n-1);
            } // 자기자신의 점수가 최대or최소값이 아닌 경우
            else avg = sum/n; 
                        
            switch(avg/10) {
                case 9: sb.append("A");break;
                case 8: sb.append("B");break;
                case 7: sb.append("C");break;
                case 6:
                case 5: sb.append("D");break;
                default: sb.append("F");break;
            }
            
        }
        return sb.toString();
    }
}
profile
좀 더 천천히 까먹기 위해 기록합니다. 🧐

0개의 댓글