[프로그래머스] 위클리 챌린지 2주차(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 함수를 완성해주세요.

제한사항

• 2 ≤ scores의 행의 길이(학생 수) ≤ 10
• scores의 열의 길이 = scores의 행의 길이
  • 즉, scores는 행과 열의 길이가 같은 2차원 배열입니다.
• 0 ≤ scores의 원소 ≤ 100
• return 값 형식
  • 0번 학생의 학점부터 차례대로 이어 붙인 하나의 문자열을 return 합니다.

입출력 예

score	result
[[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]]	"FBABD"
[[50,90],[50,87]]	"DA"
[[70,49,90],[68,50,38],[73,31,100]]	"CFD"

문제풀이

일단 정답은 맞추었지만, 코드도 복잡하고, 효율성(속도)에서는 너무나 늦는 것이 보였다.
(해당 문제가 정확성만 보는 문제였기에 다행이였다,
효율성도 고려하여 해결 할 수 있도록 더욱 공부해야겠다...)

일단 문제 해결에 대한 생각으로 다음과 같이 생각했습니다.

1. 행과 열이 같은 2차원 배열(학생 수 만큼 반복).
2. 각 학생의 받은 점수를 정렬하면 최소,최대 값이 자연스럽게 정렬.
3. 자기 자신에게 준 점수를 정렬한 배열에서 최소값 또는 최대값을 비교.
   3-1. 자기 자신에게 준 점수가 최소값 또는 최대값이면 제외.
   3-2. 자기 자신에게 준 점수가 최소값 또는 최대값이지만 동일한 값이 2개 이상인 경우는 무시.
4. 평균과 학점을 구함.

import java.util.Arrays;

class Solution {
    public String solution(int[][] scores) {
        String answer = "";

        int len = scores.length;	// 배열 길이(학생 수)
        int myScore = 0;	// 자신에게 준 점수
        boolean chk = false;	// 유일한 최소,최대값 체크
        double totalScore = 0;	// 총 점수
        double avgScores = 0;	// 평균 점수

        int[] arrMyScore = null;	// 자신이 받은 점수 배열

	// 학생의 수 만큼 반복
        for (int i = 0; i < len; i++) {
            myScore = scores[i][i];
            arrMyScore = new int[len];

	    // 자신의 점수의 총합과 배열 저장
            for (int j = 0; j < len; j++) {
                arrMyScore[j] = scores[j][i];
                totalScore += scores[j][i];
            }

	    // 배열 정렬
            Arrays.sort(arrMyScore);

	    // 유일한 최소,최대 값 비교
            if (arrMyScore[0] == myScore || arrMyScore[len - 1] == myScore) {
                chk = true;
                if ((arrMyScore[1] == arrMyScore[0] && arrMyScore[1] == myScore)
                        || (arrMyScore[len - 2] == arrMyScore[len - 1] && arrMyScore[len - 2] == myScore)) {
                    chk = false;
                }
            }

	    // 자신에게 준 점수가 유일한 최소,최대값일 경우 제외
            if (chk) {
                totalScore -= myScore;
                avgScores = totalScore / (len - 1);
            } else {
                avgScores = totalScore / len;
            }

            switch ((int) (avgScores / 10)) {
            case 10:
            case 9:
                answer += "A";
                break;
            case 8:
                answer += "B";
                break;
            case 7:
                answer += "C";
                break;
            case 6:
            case 5:
                answer += "D";
                break;
            default:
                answer += "F";
            }

            totalScore = 0;
            avgScores = 0;
            chk = false;
        }

        return answer;
    }
}