[Level 1] 2주차_상호평가

 

 

Algorithm

-  2주차_상호평가 -

 

---

 

문제

대학 교수인 당신은, 상호평가를 통하여 학생들이 제출한 과제물에 학점을 부여하려고 합니다.

아래는 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함수를 완성해주세요.

 

입출력 예시

scores	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]]	"FABBD"
[[50,90],[50,87]]	"DA"

 

문제 풀기

function solution(scores) {
    let result = '';
    for(let i = 0; i < scores.length; i++) {
        // 1. n번째 값만 모아서 배열을 따로 만들어야 한다.
        let gradeArr = [];
        scores.forEach(el => gradeArr.push(el[i]));
        // 5. 함수를 통해 얻은 평균값을 기준에 맞게 값을 리턴시킨다.
        result += solution3(solution2(gradeArr, i));
    }
    return result;
}

function solution2(arr, index) {
    let sum = arr.reduce((past, curr) => past + curr, 0);
    let [max, min] = [Math.max(...arr), Math.min(...arr)];
    // 2. 본인에게 준 점수가 최소 또는 최고점일 경우 점수를 배제한다.
    // 3. 본인에게 준 점수가 최소, 최고점일 지라도 유일한 값이 아니라면 배제하지 않는다.
    if(arr[index] === max) {
        let maxCount = arr.filter(el => el === arr[index]).length;
        if(maxCount === 1) return (sum - arr[index]) / (arr.length - 1);
    }
    else if(arr[index] === min) {
        let minCount = arr.filter(el => el === arr[index]).length;
        if(minCount === 1) return (sum - arr[index]) / (arr.length - 1);
    }
    // 4. 평균값을 구해 리턴한다.
    return sum / arr.length;
}

function solution3(avg) {
    if(avg >= 90) return 'A';
    else if(avg >= 80 && avg < 90) return 'B';
    else if(avg >= 70 && avg < 80) return 'C';
    else if(avg >= 50 && avg < 70) return 'D';
    else return 'F';
}

 

이번문제는 사실 엄청 어려운 문제는 아니었지만 처음에 수도코드를 작성하지 않고 문제를 해결하면서 시간이 좀 걸렸다.

 

일단은 scores로부터 받은 배열들을 하나하나 검도해야 하기 때문에 gradeArr이라는 빈 배열을 만들어 고차함수 forEach를 사용해 n번째 배열을 gradeArr에 하나하나 넣어준다.

 

그런 다음에 solution2라는 함수에 해당배열 gradeArr와 본인의 인덱스를 가리키는 값을 넣어서 새로운 함수를 돌려주는데 이때 본인에게 준 점소가 최소 또는 최고점일 경우 해당 점수를 배제하는 과정과 본인에게 준 점수가 최저, 최고점일 지라도 유일한 값이 아니라면 배제하지 않은 과정을 거쳐 평균값을 구해 내보낸다.

 

마지막으로 해당 점수에 대한 학점을 부여해주면 함수는 완성이 된다.