ALGORITHM/PROGRAMMERS

[프로그래머스] 상호평가 | javascript

heeney 2021. 8. 9. 22:34
728x90

문제 설명

대학 교수인 당신은, 상호평가를 통하여 학생들이 제출한 과제물에 학점을 부여하려고 합니다. 아래는 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 합니다.

입출력 예

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]] "FBABD"
[[50,90],[50,87]] "DA"
[[70,49,90],[68,50,38],[73,31,100]] "CFD"

입출력 예 설명

입출력 예 #1

문제 예시와 같습니다.

입출력 예 #2

No. 0 1
0 50 90
1 50 87
평균 50 90
학점 D A
  • 1번 학생이 자기 자신을 평가한 87점은 [90, 87]에서 유일한 최저점이므로, 평균을 구할 때 제외합니다.

입출력 예 #3

No. 0 1 2
0 70 49 90
1 68 50 38
2 73 31 100
평균 70.33… 40 64
학점 C F D
  • 1번 학생이 자기 자신을 평가한 50점은 [49, 50, 31]에서 유일한 최고점이므로, 평균을 구할 때 제외합니다.
  • 2번 학생이 자기 자신을 평가한 100점은 [90, 38, 100]에서 유일한 최고점이므로, 평균을 구할 때 제외합니다.

작성한 코드

function solution(scores) {
    let grades = '';
    
    for(let i=0; i<scores.length; i++) {
        let score = [];
        for(let j=0; j<scores.length; j++) {
            score.push(scores[j][i]);
            if(i===j) var me = scores[j][i];
        }
        let min = Math.min(...score);
        let max = Math.max(...score);
        let num = score.indexOf(me);
        
        if(me === min) {
            let cnt = 0;
            score.filter(v => {if(v===me) return cnt++});
            if(cnt===1) score.splice(num, 1);
        }
        if(me === max) {
            let cnt = 0;
            score.filter(v => {if(v===me) return cnt++});
            if(cnt===1) score.splice(num, 1);
        }
        
        let aver = score.reduce((acc, v) => {return acc+v})/score.length;
        
        if(aver>=90 && aver<=100) grades+='A';
        else if(aver>=80 && aver<90) grades+='B';
        else if(aver>=70 && aver<80) grades+='C';
        else if(aver>=50 && aver<70) grades+='D';
        else if(aver>=0 && aver<50) grades+='F';
    }
    
    return grades;
}

진짜... 이거 풀고 스스로에게 박수 엄청 쳐주고 난리 부르스 치며 대견하다고 소리질렀다.
장장 n시간을 붙잡고 있었는데 창피하니까(문제 level1이다...^^ ㅜㅜ) n시간이라고 말하겠다.... 정말... n시간동안 하 그냥 나중에 풀어볼까 오늘은 다른거풀까 고민하다가 얼핏얼핏 뭔가 풀릴 것 같은 예감에 포기할 수가 없었다.. 그리고 왠지 자존심이 허락을 안해서 누가 이기나 보자 심정으로 풀었다. 내가 이겨서 잠 잘 자겠다.

코드 정리가 시급할 것 같은데.... 일단 이게 내 최선이다. 현재로써는 정말 최선을 다했다. 나중에 또 보고 수정해야겠다.

문제풀이 오래걸렸던 부분

  • 만약, 학생들이 자기 자신을 평가한 점수가 유일한 최고점 또는 유일한 최저점이라면 그 점수는 제외하고 평균을 구합니다.
  • 4번 학생이 받은 점수는 4번 열에 담긴 [65, 77, 67, 65, 65]입니다. 자기 자신을 평가한 65점은 자신이 받은 점수 중에서 최저점이지만 같은 점수가 2개 더 있으므로, 유일한 최저점이 아닙니다. 따라서, 평균을 구할 때 제외하지 않습니다.

new Set()으로 기본 배열과 중복제거한 배열의 요소개수를 비교하면서 했는데 문제 하나가 틀려서 고민해보니 내 점수(me) 외의 다른 점수들이 서로 중복되었는데 나와 동일한지 체크하지 않고 그저 중복만 체크해 제거된 set으로 조건이 걸릴 수 있는 것이다.
그래서 filter와 변수 cnt를 이용해 동일한 점수가 1개라면(1개라면 내 점수 하나 뿐인거다) 그때 그 값을 제거해주는 걸로 조건을 걸었다. 2개 이상이면 내 점수와 동일한 점수가 1개이상이라는 뜻(me+me 외 동일한점수이므로 2개 이상)이 되니까 그 점수는 최소 혹은 최대값이 될 수 없어서 내 점수도 포함해 평균 계산을 해야 한다.

728x90