[Programmers 프로그래머스] 83201 상호평가 (JAVA)

[Programmers 프로그래머스] 83201 상호평가 (JAVA)

728x90

https://programmers.co.kr/learn/courses/30/lessons/83201

문제 설명

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

행에담긴 [ , 90, 98, 88, 65]입니다. 2번 학생이 평가한 점수는 2번 행에담긴 [47, 88, 95 , 80, 67]입니다. 2번 학생은 0번 학생에게 47점, 1번 학생에게 88점, 자기 자신에게 95점, 3번 학생에게 80점, 4번 학생에게 67점을 부여했습니다.

행에담긴 [47, 88, , 80, 67]입니다.

당신은 각 학생들이 받은 점수의 평균을 구하여, 기준에 따라 학점을 부여하려고 합니다.

만약, 학생들이 자기 자신을 평가한 점수가 유일한 최고점 또는 유일한 최저점이라면 그 점수는 제외하고 평균을 구합니다.

0번 학생이 받은 점수는 0번 열에 담긴 [100, 50, 47, 61, 24]입니다. 자기 자신을 평가한 100점은 자신이 받은 점수 중에서 유일한 최고점이므로, 평균을 구할 때 제외합니다. 0번 학생의 평균 점수는 (50+47+61+24) / 4 = 45.5입니다.

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

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

제외할 점수는 제외하고 평균을 구한 후, 아래 기준에 따라 학점을 부여합니다.

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

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

제한사항

2 ≤ scores의 행의 길이(학생 수) ≤ 10

scores의 행의 길이(학생 수) ≤ 10 scores의 열의 길이 = scores의 행의 길이 즉, scores는 행과 열의 길이가 같은 2차원 배열입니다.

scores의 행의 길이 0 ≤ scores의 원소 ≤ 100

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]에서 유일한 최고점이므로, 평균을 구할 때 제외합니다.

위의 문제를 해결하기 위해서, 해당 학생이 받은 점수들의 최대값과 최소값을 구하고, 각 각의 횟수를 저장해 주도록 했습니다.

그렇게 저장된 값들과 자기자신에게 준 점수를 비교를 해서 유일하게 최대값이거나 유일하게 최소값인 경우 제외를 한 후에 평균을 구할 수 있도록 했습니다.

class Solution { public String solution(int[][] scores) { StringBuffer answer = new StringBuffer(); for (int i = 0; i < scores.length; i++) { int max = 0; int max_cnt = 0; int min = Integer.MAX_VALUE; int min_cnt = 0; int sum = 0; int avg = 0; for (int j = 0; j < scores.length; j++) { //받은 점수들을 확인 if (scores[j][i] > max) { max = scores[j][i]; max_cnt = 1; } else if (scores[j][i] == max) { max_cnt++; } if (scores[j][i] < min) { min = scores[j][i]; min_cnt = 1; } else if (scores[j][i] == min) { min_cnt++; } sum += scores[j][i]; } // 자기자신에게 준 점수와 최대값, 최소값 비교 if ((scores[i][i] == max && max_cnt == 1) || (scores[i][i] == min && min_cnt == 1)) { sum -= scores[i][i]; avg = sum / (scores.length - 1); } else { avg = sum / scores.length; } // 평균에 맞는 등급을 답에 추가 if (avg >= 90) { answer.append("A"); } else if (avg >= 80) { answer.append("B"); } else if (avg >= 70) { answer.append("C"); } else if (avg >= 50) { answer.append("D"); } else { answer.append("F"); } } return answer.toString(); } }

LIST

from http://kunduz.tistory.com/321 by ccl(A) rewrite - 2021-09-08 15:27:17